3 .求不大于 1000 的正整数中 

(1) 不能被 5 A 8 中任何一个整数整除的个数. 

(2) 既_ _平方數也_ _立方数的个数. 

解利用包含与排斥原理. 

设^不大于 lQCi _ 正整數集合 j 为不能被5整除的正整数集合 J 为不能被6 
整除的正整數集合, C 为不能被8整除的正整数集合则 


http://faculty.math.tsinghua.edu.cn/faculty/~ghu/html/catelogO.htm 

第一章 


1. 用2种颜色的珠子做成有5颗珠子项链，问可做出多少种不 

同的项链？ 

解在学群论前我们没有一般的方法，只能用枚举法。用笔 
在纸上画一下，用黑白两种珠子，分类进行 计算： 例如， 
全白只1种，四白一黑1种，三白二黑2种， ... 等等，可得 
总共8种。 

2. 对正四面体的顶点用2种颜色着色，有多少种本质上不同的 

着色方法？ 

解类似第1题，用枚举法可得5种。 

3. 有4个顶点的图共有多少个？互不同构的有多少个？ 

解由本节内容，有4个顶点的图共有64个图。用分类计数 
的方法可得共有11个互不同构的图。 

4. 如何用圆规5等分一个圆？ 

解用初等数学的方法求五边形的 边长： 作一个顶角为36°、 
腰长为1的等腰三角形，设底边长为 a ， 则 a 就是十边 
形的边长，以 a 为半径以单位圆周上任意一点为圆心在圆周 
上交出两点，则这两点之间的距离就是五边形的边长。 

那么 a 怎么求呢？只要在那个等腰三角形上作一条补助线 
&#0;底角的角平分线，再利用相似三角形边长成比例的 

V5 -1 


1000 


1000 


1000 


A = 


= 200 ? B = 


= 166， C = 


= 125. 


1000 


1000 


1000 


并可求出 I ^ n 5| 


= 33 ， \B n C | 


= 41，卜 4 nC | 


= 25, 




5 x 6 


5 x 8 


1000 


8 ? 其中 MM % 8 牌最小公倍数记号于是得到所求的个数为 

| 伞 |5|-| C | + | M 5| + |5 nC | + 卜 4 nC |-|』 nSnC | 


\A n B n C | 




\AuBuC\ 

1000 - 200 -166 -125 + 33 + 41 + 25 - 8 = 600 . 

(2)_为 ； 沖戶坪方數的 m , 拉方数巧个數.贝 :j 

卜 4 | = 31 ， \B\ = = nB\ = [^ 1000 _ 


1000 - 


= 1000 - 




故得所求的个數为 
1000 

4 .设 | i | = wp | = « ，求 
(1 M 到屬单 射有多少个? 

(2) 鼬 = 3/ = 2时 ，翊 5的满射有多少个?(对一般情敢求满射数的问题可参看 [6： b .52 -53). 


= 1000 -31 -10 + 3 = 962. 


解 （1) 显然， 鼬 >«时，不存.£4到5的单射.当^ 对』 到崩单射的个数等于选排列数 

= «(« - 1)■■■(«_ 汛 + 1). 

(2) 求满射的个数的问题在 < 组合数学 > 里讨论 ; 如未学组合数学，目前只能用玫举法. 
不难列出所有的满射为 


a 2 a Z] 


a x a 2 


a 2 


a 2 a Z[ 


j \ = 


， / 2 = 


， / 3 = 


， /4 = 


1 LJ 2 ^1 


2 i 


a 


，因而 a 就可作出了。 

5. 用根式表示 3 次和4次代数方程的根。查看数学手册。因公 

式较复杂，不在这里列出了。 


关系，可得 


2 


a 2 a 3 


a 2 a - 6 


fs = 


? f 6 = 


b 


2 tJ l ^2 


1 ^2 ^2 


故共有 6 个 

5. 证明 (0，1) 与(- m ，+ co ) 等势 


1设|/|<'用二项式定理证明|2 
证设/ = (〜〜■■■〜), 由于玩子集的个數为：， 




A 


X 


证作映射/ : 

可证/是单射：任取 〜 e ( CU )， 由 


n 


- x 


k 


x i 








]n 


=]n 


7t 




A'x - = X 2 ~ X X X 2 =^l = 冗2， 


n 


所以全部子集的个數(包括空集)为 I=(1 + 1:) 

即 y 




7t 


1 一 


1一 


1 一 


一尤 1 






X 2 


所队虎单射. 

再证/是满射：任耳 [V e (- cc ^ + co )， 令 y =ln - 

/ O )= 义 故虎满射. 

综上双射，因此 ( 0 , 1 ) 与 (- >= 0 ，+°= 0 等势. 

6. / : S [在举例说明 /- 1 [/CT] = S 是否成立? 


y 


X 


e 


，可解出 X = 


( CU )， 使 


E 


y 


- x 


2 .— 个班有93%的人是团员， S 0% 的人担任过社会工作,70%的人受过奖励，问 

(1) 受过奖励的团员至少占百分之几？ 

(2) 三者兼而有之的人至少占百分之几？ 


解&4为团员的集合， S 为担任过社会工作的人的集合， C 为受过奖励的人 
的集合.由包含与排斥原理，可得 

(1) |/叫=|个|0| 

所以 /受过 奖励的团员至少占63%. 

(2) | jnSnC | = ^ l+^l + ICl - pu ^-^ uCl-huCl + ^ uSuCl ， 

因为 - I / uCI + I / l ^ ljC ^ 0,所以 

|,4n5nC|> |J| + |5| + |C 

故三者兼而有之的人至少占43%. 


解不一定成立主意符号的意义 .） 

先看一个反例例如，/ 

取 S = {1,2}, m /w = (1,4}, 但 /- 1 [/ CT ] = {±1+2} 

一般的规律 是当虎 单射吋= 减立. 
证明 如下： 

因为虎单射 ， Vie &如 / O ) 

/ l / OO ] = ：^所以/^[/(幻] = 乂 


2 




:X I— ^ X 


一 ^uC > 93+70-100 = 63 ? 


，则 a 的原像; c 是唯一^的，因而 


= a 


|5 uC |> 93+80 +70-100 -100 = 43, 


- AuB - 










































































































































7 说 |2| < co ? y 证明以下三个命题等价: 

(1) ^ 是 单射； 

( 2 ) j 是满射； 

(3) 廣双射. 


详解略。 


6. 己知两个偏序集的图形，分别写出偏序集的偏序关系 


解按偏序的定义，可直接列出有偏序关系的元素对 
⑷的偏序集可表为 ( n ), 其中 

{a 7 b 7 c 7 d 7 e,f 7 g], <= {a < h 7 a < c,b < d < 

( i ) 的偏序集可表为 ( r , 4 其中 

T = <= {a < h ? a < c ? b < d ? h < e ? d < J\e < /}. 


证用循环证法. 

( 1 ) o ( 2 ) : 因为.虎单射,且^有限,故有|/(』)| = K 所叫是满射. 

(2) => ( 3 ) :因为 y 是是满射，故有/ (/) = 乂不妨投令 j = (1,2, 

12 - - - « 


S 


< f 7 C < gj. 




纪 ， c 


，可斗 .(fiA ，…= -A 


h J 2 mmul 


所卽 1? 

(3) => (1) :显然 


…人互不相同， y 是单射. 


2 ， 


7. 用两种方法定义 Z 的序，使它成为一个良序集. 


8.投2 #0，证明不存在^到』的幂集 P (2) 的双射 


解除了昔通序外我们可重新定义序，首先要使整个集合有最小 元及收 a 

(1) 定义 Z 中的偏序关系 S 为： 

< i - w - | a ] < [ i | 或 | a | = [ i 1 且 a < 

=b ^ a = b. 

其中右端的 <，=为昔通的序关系. 

按此序排列的整數集 合为： 

0，- U -2,2，-3,3, …… . 

下证它是良序 集:首 先显然他它是全序集，其次证明它的任一子集都有最 小元： 
® 應的任一非空子集，任取 a e 父由于在 ( Z 中 。的 元素为有限个，故在 S 
中 S a 的元素也为有限个，可找到最小元，此最小元也是艰 ) 最小元. 

所以 ( Z ， i 庳良序集. 

(2) (1) 定义 Z 中的偏序关系 S 为： 

< 办 O 衿 _ 1| < _ 1| 或 | 

= b ^ a = b. 

其中右端的 <，=为昔通的序关系. 

按此序排列的整數集 合为： 

1，0,2， U -2 A -3 A …… ■ 

类似可证 ( Z , i 庳良序集. 


证用反证法. 

假设存在^到/的幕集 P (」4) 的双射/ : ^ /( a ) = ^ e P (4). 

取子集 T = {xe 显然 T c d 或 T = 0，因而 Te P (4) 

由于 J 是双射，且 ^ 必有 bE Af^f ( b ) = & = T . 则 

当 ieT 吋有 &隹 = T ，矛 盾； 

当 i 隹 T 吋有 = T ，矛盾. 

得证. 


a 


a 


1. d = (1 又 3 A 5}, 在 2" 14 中定义 

证明〜是等价关系，写出等价类和商集. 


1^ 


: S - T 


= T • 


p - 1 |且 a < 


-1 = 


a 


a 


a 


证曷证〜满足等价关系的三个条件 .( 略） 

等价类为：0 = = {{1},{2},{3},(4},{5}}, 

(12} = {{1,2}, {1,3}, {1,3}, (1,4}, (1,5), {2,3}, {2,4}, {2,5}, (3,4), {3,5}, {4,5}}, 
( lZ 3} = {{1,2,3},{1,2,4},--- ,{3,4,5}}, 

(1,2,3,4} = {(1,2,3,4}, ■■■,{2,3,4,5}}, 

A = A. 

商集为 


1. a =493, b =391, 求 ( a , b ), [ a , b ] 和 p , q 。 

解方法一、辗转相除法。列以下 算式： 

a = b + 102 

b =3 X 102+85 
102=1 X 85+17 

由此得到 （ a , b )=17, [ a , b ]= aXb /17=11339 o 
然后 回代： 17=102-85=102-( b -3 

(&- b )- b = 43,-5 b . 

所以 p =4, q =-5. 

方法二、大衍求一术。 

公式与计算表格 如下： 


(!}, 网， (1,2,3), (1,2,3,4}, A] 

(0 丄…，乃}、/ : 


2 


秩 (- S ) ^ 幻， 
求义斤决定的等价关系，等价类和商集. 


2. S 






解 决定的等价关累〜为」4 ~厶秩(‘ 4) =秩(万) 

(及)|秩 ㈤ =免} 


0 




价类为 


■t 


= 0丄 


，乃 ■ 


■I _ ■ 


0 0 


{[ 


o 




102)=4 X 102- b =4 X 


X 


向 


，打、 • 


3. 在 ( o 中定义二元关系〜： 2 ~方 api 吏尸- 1 上 p = b 
证明 〜是等 价关系 3 并选等价类的代表元最筒单. 


证易证 〜满足 等价关系的三个条件 . d 各) 
等价类的代表元可选約当标准形矩阵 


k 


qk 


rk 


ck 


dk 


4. 阶实对称矩阵的集合，定 义一 2 S O 3 可逆阵使 ， AP == 丑 

证明〜是等价关系 


挪|%| 


a =493 


0 


证曷证 〜满足 等价关系的三个条件各) 

f 「 一 4 0 0 


b =391 


0 


0 


由于幺 


0 


h 


0 


0 < A - + / < k 


0 0 0 


102 


(« + 1))0 + 2) 


所以父: = Z (^ + 1 ) 




2 


w-0 


2 


85 


4 


5. 举一个偏序集但不是全序集的例子，并画图。 

解考虑到画图的方便，可举有限集的例子， 例如： 有限集的幂集 
对包含关系所构成的偏序集，有限整数集对整除关系所构成的偏 


3⑻ 


17 


4 


4( n + l ) 5 


0 


序集。 






































































































































































































由此求得 n =3 

d =( a , b )=17, 

p =(- l ) n - lcn =4, q =(- l ) ndn =-5 o 

2 . 求 n =504 的标准分解式和巾 ( n ). 

解 504=2 3 X 3 2 X 7. 

4)(504)=504(1-1/2)(1-1/3)(1-1/7)=144. 

3. 一 队伍成10行、15行、18行、24行均成方形，问需要多少人？ 

解求最小公倍数：作以下算式 

5 | 10, 15, 18, 24 

2 | 2 3 18 24 

3 | 1 3 9 12 
1134 

得 [10, 15, 18, 24] 

所以需要 360 k ( k >0) 人。 

4. 方程 ax + by = c 在整数范围内有解的充分必要条件是 （ a , b )| c 。 
证必要性：由于 ( a , b )| a , ( a , b )| b , 所以 （ a , b )| ax + by = c 。 

充分性：设 d =( a , b ), 于是存在整数 p , q 使 pa + qb = d 。 

又由 d | c ，可设 c = dh 。因而有 aph + bqh = dh = c 。 

所以 x = ph , y = qh 就是一个解。 

5. 分别解同余 方程: (1) 258 x 三 131( mod 348). (2) 56 x =88( mod 96). 

解由书中解同余方程的四个步骤求解。 

(1) 求 ( a , m )=(258,348)=6, 

6不能整除131，所以此同余方程无解。 

(2) 求 ( a , m )=(56,96)=8， 由于8能整除88，所以此同余方程有 


解设兵数为 X ， 则 x 满足以下同余方 程组： 

l ( mod 5) 

5( mod 6) 
x =4( mod 7) 
x =10( modll ) 

按解同余方程组的步骤，计算 如下： 

M=5X6X7X 11=2310, M { =462, M 2 =385, M 3 =330, M 4 =210. 

分别解以下一次同 余式： 

462 x = l ( mod 5), 得 Ci =3. 

385 x = l ( mod 6), 得 c 2 = l . 

330 x = l ( mod 7), 得 c 3 = l . 

210 x = l ( modll ), 得 c 4 = l . 

代入同余方程组的解的公式，得 

X =1 X 3 X 462+5 X 1 X 385+4 X 1 X 330+10 X 1 X 210( mod 2310) 
=2111( mod 2310). 

由实际问题的意义， x 应取正数，所以兵数为 
2111+23 10 k(k 非负整数)。 






5X2X3X3X4=360 。 




x 


Mr —- 

弟——早 


1 


l } 证明 G 对矩阵乘法构成群 


h 


1■设 G = U 


i ,- e Z ? det A 




证要证满足封闭性，结合律，单位元，逆元. 

封闭， 卜生： VA v Bed , det (^) = (det 4 )(det 召） = 1，■所以 A 5 e G . 

结 合律： 矩阵乘法满足结合律. 

单 位元： 单位矩阵 det / = 1,所以/ e G . 

逆元： G 』— 1 = 


Mo 


/ 的伴随矩阵/的元素仍为整數，且 


det A 

detC ^ 1 ) = (det = 1 月厅以』 -1 e G . 

因而群. 


ai=56/8=7 9 1^=88/8=11 ， m 1 =96/8=12. 

用辗转相除法求 p,q 满足 pai+qm^l ， 得 p=-5 。 

所以方程的解为 

5(modl2) 0 
或 x=5+12k(k 为任意整数)。 

6. 解同余方 程组： 

x 三 3(mod5) 
x 三 7(mod9) 

解按解同余方程组的三个 步骤： 

首先，计算 M=5X9=45,M!=9, M 2 =5. 

其次，解两个一次同余式，由于这两个同余式有其特 殊性： 右端 
都是 1 ， 且 (a,m)=l 。 因而 

有时可用观察法得到 pa+qm=l, 从而得到 p 。 

1) 9x=l(mod5), 

观察得到 -9+2X5=l,p=-l. 

所以此一次同余式的一个特解为 c=-l=4(mod5). 

2) 5x=l(mod9), 

观察得到 2X5-9=l,p=2. 

所以此一次同余式的一个特解为 c=2(mod9). 

最后，将得到的一次同余式的一个特解代入公式，得到同余方程 
组 的解： 

biCiM 1 +b 2 c 2 M 2 =3 X 4 X 9+2 X 7 X 5(mod45)=43(mod45 )。 

7. 5 行多 1，6 行多 5，7 行多 4，11 行多 10 ， 求兵数。 


0 


0-1 


0 


0 


x 三 pbi (mod mD 三 -5 X 11 (mod 12) 


2 . Q ={±E^±l^±J y ±KlE 




0 


0 


0 


0 




证明 G 对矩阵乘法构成群. 


证封闭性：易证 I 2 = J 2 = K 2 = - B , 

1 J = K = - J 7 3 JK = / = 一 KJ ， Kl = J = ■.所以封闭 •性 成立 

结 合律： 矩阵乘法满足结合律. 

单位元：丑 • 

逆元：/― 1 = - 1 J 
所以 G 是群. 


-[均在 G 中. 


=一 K 




b 


OrTZ + h 


3■设 C ? 










d 


证明 G 关于变换的复合构成群. 


x + i 


证封闭性：任职 /;( x ) 


通过计算可得 


f 2 M 




x + a’ i 


x + d 


h 


厶 i 


b 


?c + b 


，其中 


W 




^3 


^1 




5^ 

^3 厶 1 

结 合律： 变换的复合满足结合律. 




b 


由于 


=1， 所以 


d 




C 3 


举 位元： 单位元 为纪⑶ 


e a . 




X 




0. 


ax + b 


逆元：••任取 u / o ) 


贝 Ij / O ) 的逆元为 






七 d 




b l 


b 


x ^ b 


，其中 




X ^ d 


d 


d 


综上,群. 


X 


4. 举例说明，把定理 3 中条件 S3’ 改为： 对任意 a 有右逆元 aR-1 ： 













































































































































aR - l = eL ，则定理不成立。 
证只需举一反例。 
SG ={ a ， b }， 乘法表 如下： 


(2) 在乘法表中任取一个1，在同一列中必有一个 X ， 在同一行 
中必有一个 y ， 设第四个顶点的元素为 z ， 见下图， 


a 


&# 0 ; 


1 


b 


X 


b 


b 


b 


b 


可验证满足结合律，故 （ G ， X ) 是 半群； 

左单位元为 a ; 

aR _ l = a ， bR - l=a o 

但无单位元，所以 G 不是群。 

5. M 为含幺半群，证明 b = a _1 的充分必要条件是 aba = a 和 ab 2 a = e 。 
证必 要性： 将 b 代入即可得。 

充 分性： 利用结合律作以下 运算： 

ab = ab ( ab 2 a )=( aba ) b 2 a = ab 2 a = e ， 
ba =( ab 2 a ) ba = ab 2 ( aba )= ab 2 a = e ， 

所以 b = a _1 。 

6. 列出 S 3 的乘法表。 

解参看例8。练习置换的乘法。 

作以下乘法表，注意乘法的左右次序。 


则有 


ba -1, y=ac 


所以 


bc = xy 。 与1的选择无关。 


充分性：封闭性：由乘法表保证。 

在证明结合律之前，我们由乘法表的性质 （1)、（2)， 对于乘法表 
中以1、 


为顶点的长方形，必有 


x 、 y 、 


下证结合律。 

结 合律： 任取 X ， 

在乘法表中任取一个1，在同一列中必有一个 X ， 在同一行中必有 
一个 y ， 则第四个顶点的元素为 xy 。 在 y 的同一列中必有一个1， 
与这个1同一行中必有一个 Z ， 见下图， 


z=xy 0 


z 0 要证 (xy)z=x(yz). 


y ， 


o2 


o 4 


o 6 


&# 0 ; 


o 2 


o 4 


o 6 


yz 


o 2 


o 2 


o 6 


o 4 


o 6 


o 4 


o 2 


o 4 


o 4 


o 6 


o 2 


o 4 


o2 


o 6 


我们来看元素 w 的值： 

对以1、 

对以1、 

所以 ( xy ) z = x ( yz ) ,即结合律成立。 

单 位元： 题设。 

逆元：由 （1) 保证。 

习题 2.2 

] .举 例: 半群有单位元，而子半群无单位元或有不同的单位元. 


为顶点的长方形，有 w=x(yz )， 
为顶点的长方形，有 w=(xy)z 5 


x 、 yz 、 w 


o 6 


o 6 


o 4 


o2 


xy 、 z 、 w 


7. 有限代数系 （ G ，•） 中有单位元1，则 G 为群的充分必要条件 


是 


(1) 乘法表中每行每列包含每一个 元素； 

(2) 对 G 中任意两个元素 x , y ， 在乘法表中任一个以1, x , y 为顶 
点的长方形上的第四个顶点的元素只依赖于 x , y ，而与1的选择 
无关。 

证由于 G 有有限个元素，可设 G ={ al , a 2,..., an } o 可以想象，可 
作出一个乘法表，表头上面和左边为这 n 个元素： al , a 2,.. 

证必要性。 

必要性： （ 1 ) 由乘法表的规律，第 i 行的元素为： aial , aia 2,..., aian 。 
由 aial = aia 2 和消去律，得 al = a 2， 矛盾。因而 aial # aia 2。 所以 
第 i 行的元素互不相同。从而有 { aial , aia 2,..., aian }= G , 

即第 i 行包含 G 的每一个元素。 


例可从矩阵半群中找 


设 G 


，不难验证它是半群，单位元为 |；) j 


先 


•o 


? 不难验证它也是半群 3 而单位元为 


H = 


不难验证它也是半群，但无单位元 


N = 


2. H 是 G 的有限子集，证明 H 是子群的充分必要条件是对任意 















































































































































































































































































a,b e H 有 ab e H 0 

证必 要性： 显然。 

充 分性： 由于封闭性成立， H 是半群。又因群 G 中消去律成立， 
故 H 中消去律也成立。由 2.1 节定理5，知 H 是群。 

3. 找出 Z 和 Z 12 中全部子群。 

解 Z 中全部 子群： H m ={ mk | k ^ Z }, m =0, l ,2, ……。 

Z 12 中全部 子群: N 0 ={0}, N ^{0, 2, 10}, N 2 ={0, 3, 6, 9}， 

N 3 ={0， 4， 8}， 

N 4 ={0，6}， N 5 = Z 12 o 

4 . 设 G 是群，证明对任意 a , b 有 o ( ab )= o ( ba )。 

a ( ba ) n _1 b = e ， 即 ( ba ) 


n 和旋转角 e 呢？旋转轴 n 就是三维空间中的一个向量，旋转角 
e 就是按右手法则转过的角度。设 a # i ， 则向量 n (不计正负方 
向和大小）和 e 由 A 唯一确定。确定的方法 如下： 向量 n 的特点 
是在 A 的作用下不变，故满足 An = n ，即 
( A - i ) n =0 (*) 

由于 A 的行列式为 1 的正交矩阵， 1 必是 A 的一个特征值（为什 
么？），所以方程 (*) 必有非 0 解，旋转轴 n 就是 1 所对应的特征 
向量。下证秩 ( A - I )=3: 首先，秩 ( A - I )<3, 如果秩 ( A - I )= l ， 则入 
= 1 的几何重度为 2 ，因而 A = 1 的代数重度大于或等于 2 ,令 

| 入 I - A |=( A -1) 2 ( 入-入 3 )， 

由 | A |=1 得入3=1，由 A 的正父性，得 A = I ， 矛盾。故秩 ( A - I ) = 2。 
由方程可见， n 与 A - I 的行向量正交，而 A - I 中恰有两个线性 
无关的行向量，所以用这两个线性无关的行向量作叉积就得到 n 。 
( 2 ) 设 n 为旋转轴，将 n 扩大为一组标准正交基：$ 

^ 2 ^ 8 3o 则旋转变换 o ( n , 0 ) 在此组基下的矩阵为 


1 


V ， 


证设 o ( ab )= n ， 则 （ ab ) 

故得 （ ba ) n = e ， 所以 o ( ba )| n ， 即 o ( ba )| o ( ab )。 
类似可证 o ( ab )| o ( ba ) 0 
综上， o ( ab )= o ( ba )。 

5. 设 G 是群， | G |=2 n ， 则 G 中有2阶元。 


=e ， 


=a 


= n / n ， 


证利用任何元素 a 与它的逆元的关系。 

对任何非单位元 a 有： a = a _ i 的充分必要条件是 o ( a )=2。 因而对于 
阶数大于2的元素总是成对出现的，即阶数大于2的元素的个数 
是偶数，所以，除单位元之外至少有1个2阶元。 

6 . 设 G 是群，若任意 a,b 有 （ ab ) 2 = a 2 b 2 ， 则 G 是 Abel 群。 

证利用群内元素的运算关系。 

把 ( ab ) 2 = a 2 b 2 写成 abab = aabb ， 由消去律得 

ba=abo 

所以 G 是 Abel 群。 

7 . 设 G 是非 Abel 群，证明存在非单位元 a , b，a 关 b 使 ab = ba 。 

证利用元素和它的逆可交换，或元素和它的幂可交换。但要求元 
素和它的逆（幂）不等。 

由于 G 是非 Abel 群，必有阶数大于2的元素 a ， 因而 a # a 人取 

，则 ab=ba o 

(也可用幂来做。） 

8. o ( a )= n ， m 6 Z + ，贝 lj o ( a m )= n /( m , n ) 。 

证要证两个整数相等，通常用互相整除的方法。 

设 o ( a m )= k ， （ m , n )= d ， 

令 m = rd ， n = sd ， n /( m ， n ) 

下证 k 与 s 互相可 整除： 

， 所以 ks 。 


o 


0 


B = 


0 






COS 


— sm 


0 sm ^ 




cos 


由于 A 与 B 相似，它们有相同的迹，所以 trA = l +2 cos 9。 


(尸斗⑷⑻ 

证明 2 


l.G = 


2 7 ba 




a 


证苜先我们要掌握生成群的意 义:生 成群是由生成元们和它们的逆所作成的一切可能的的枳 
所构成的集合. 

对于我们要研究的 G 来说，它的元素可以筒化.由于 G 由 a j 两个元素生成， G 的任意一个元素是有 
限个 a 与^和它们的逆的乘积.利用规则心= h -\ 可把着个乘积中的渦幂统统移到前面，于是变成 
a 的幂站 Qa 的幂的乘积 3 再利用 a 与&阶可把 G 表为以下 形式： 

= LU …，- 1 、/ = 0 ? l } 




G = 


并且有 G = 2及 

再复习一下二面体群的几何定义(见 2. 1节例 9) : 

为了找到仏与澉关系 ; 我们把也表为生成群的形式在于 A = i 4 故得 

= (4 

现在可以来证明它们同构了. 

作映就 

可证 .? 是双射將)，且保持运算脓). 

所以^ =仏. 


D 


b 


a 


= 0 7 1，" 7 «-1;广0，1 


s ， 


2 . 求 D n w 所有最小生成元集。 

解最小生成元集指元素个数最少。首先易见 D n W 最小生成元集 
所含元素个数必为 2 。因而有以下两种 情形： 

( 1 ) D n =< P k j m >。 我们来看对 k 
由于 PiGDn ， 必有 q 使 (P k ) q = P : ，即 P 

n) <=> (k ， n)= 1 0 

所以这类最小生成元集为 

D n =<Pk ， JI m > ， (k, n)= 1, m=0 ， l”" ， n-l 0 

(2) D n 

方法类似。 

由于 PiGDn ，必有 p ， qHajjPOnjqsPi ， 但因 oOi )=2, 


( a m ) 


ms 


=a =a =e 


另一方面， 


( a m ) k 


， 所以 n|mk , 得 s|rk ， 由于 （ r , s)=l 故 s | k 。 


有什么条件? 


=a =e 


综上， k = s 。证毕。 


P 1 <=> kq=l(mod 


kq 


9 •设 A =( aij ) 3X3 e SO3 ， A = 0 ( n ， ㊀ ）， 贝 [I 

( 1 ) n 可由 a - i 中两线性无关的行向量作叉积得到。 

(2) Q 满足 2 cos Q + l=trA 0 

证首先要复习一下 S0 3 的意义。可从两个角度来看它的 意义： 
从线性变换的角度 ， SO 
的群； 从矩阵角度来看， S0 3 S 全体行列式为 1 的三阶正交矩阵 
所构成的群。因而 S0 3 中任何一个元素既可用矩阵 A 来表示，也 
可用旋转变换 o ( n,0 ) 来表示。本题就是要讨论它们之间的关系。 
给定一个 A ， 如何来确定它所对应的旋转变换 o ( n 9 0 )的旋转轴 


我们来看对 k 与 m 有什么条件? 


=< IT k ， JI m > o 


维线性空间中全体旋转变换所构成 


3 At —^ 


故有 


P 1 <=> k-m=l(mod n) <=> (k-m ， n)=l 。（其中用到运算规 

= P k-m) ° 


31 




k 


m 


律 



































































































































































































所以这类最小生成元集为 


7. 确定无限循环群的全部极大子群。 

解首先应复习极大子群的 概念： 若子群 M 满足： ( l ) M ^ G ； (2) 
对任何 H : M < H ^ G , 都有 H = G 。 

其次，无限循环群都同构于 G =( Z ,+) ,而它的全部子群已知道， 
它的全部子 群为： 


>， ( k - m , n )= l , k , [0, n - l ] o 


D n =< n 
3. 证明 K 4 S ( Z 12 *,&#0;)。 

证首先应搞清 K 4 和 Z 12 # 的意义，并写出它们的元素。 
K4 ={ e , a , b , c }, Z 12 *={1,5,7,11} 。 


作映身寸 f : e — 1, a — 5, b —7, c —11 . 

可以 一一 验证（略）满足 

f ( xy )= f ( x ) f ( y ). 

所以 K 4^( z 12 ' &#0 ; )。 

4.( Q +, X) 和 ( Q ,+) 是否同构？ 

答否！（如果把 Q 换成 R 不难证明它们是同构的。) 
证明 如下： 

反 证法: 假设有同构 f :( Q ,+)—( Q + , X). 

设 f ( a )=2， 则 

f ( a )= f ( a /2+ a /2)= f ( a /2) f ( a /2)=2, 

由此得 


< n >, n =0, l ,2 ,... o 


只要把其中的极大子群找出来就行了。 

怎样从中找出极大子群呢？有若干种思路，下面介绍几种 方法： 
方法一、从极大子群的定义入手。 

设 M =< m >， mez +， 为一个极大子群，则 M 乒 G 和 m 关1。可取 
b ^ G \ M , 令 H =< M , b >。 

显然 H > M ， 由极大子群的定义，得 < M , b >= G ， 故存在 p , qGZ ， 


使 


pm + qb = 1， 

由此得 （ m , b )= l ， 而 b 可取即 m 与都互素， 
因此 m 是素数。 

所以 G 的全部极大子 群为： 

< p >， p 为素数。 

方法二、通过简单的分 析：当 n 是合数时， < n > 不是极大子群， 
因而可 猜想： 当 n 是素数时， < n > 是极大子群。证明 如下： 

设 p 为素数，若有子群 H 满足： < p >< H $ G ， 设 H =< n > ,贝 IJ 由 
( p , n )= l ，存在 r,s 使 

rp + sn = l , 因而得 1 EH , 从而 H = G 。 所以 < p > 是极大子群。 

故 G 的全部极大子 群为： 

< p >， p 为素数。 

8. 设 p 为素数， G ={ x | xGC , x pn = l , n = l ,2,〜}， 证明 
G 的任何真子群是有限循环群。 

证 G 是由所有 p n 次单位根形成的群。但对于固定的 n 由所有 p n 
次单位根形成的群是有限的，因而只要证明任何一个真子群必是 
某个 n 的所有 p n 次单位根形成的群。这里还要用到 
真子群的概念。 

首先可把 G 表为 

G ={ exp (2 k / p n )|0^ k < p n , ( k , p )= l ; n = l ，2，."} 。 

设 H 是 G 的任一真子群。 

由于 H 是真子群，必有一元素 exp(2q k / p m )，（ q , p )= l 不属于 H 。 
由此可得 

所有的元素 exp (2 kn / p n ), ( k , p )= l , n > m 都不属于 H 。 （为什么？） 
令 K ={ exp (2 k / p n )|0^ k < p n , ( k , p )= l ; n < m } 。贝 ij 

K =< exp (2 kJi / p m - 1 )>, 是 p 11 " 1 阶循环群，而 H 彡 K ， 由于循环群的 

子群仍是循环群， 

所以 H 是有限循环群。 


f(a/2)= ， l2^Q + 


矛盾。 


5 


所以不存在 ( Q , +) 到 ( Q +, X) 的同构，因而 (Q+, X)fP(Q, +) 不同 


构。 


5. G =< a > S 无限循环群， A =< a s >， B =<^>, 证明 

( 1 ) A H B =< a m >, m =[ s , t ]. 

(2) < A , B >=< a d >, d =( s , t ). 

证因为无限循环群都同构于 ( Z ,+)， 故问题 变为： 

A =< s > ， B =< t > ，证明 （1) A H B =< m > 
d =( s , t ). 

用互相包含的方法证明此二等式。 

( 1 ) 任取 x G A H B ，贝 Ij x = ps = qt , x 是 s 与 t 的公倍数，故 m | x ， 

x ^< m >, 

所以 AnB $< m >。 

反之，显然有 mGA 和 m ^ B , 因此 mGAflB ， 

所以 < m > 彡 AHB 。 

综上，得 AnB =< m >。 

(2) 任取 xG < A , B >， 则 x 可表为 x = ps + qt , 因而 d |( ps + st )= x ， > 

e<d >， 

所以 < A , B > 彡 < d >。 

反之，由最大公因子定理，存在 a , b 使 d = as + bt ,因而 de < A , B >， 
所以 < d > 彡 < A , B >。 

综上，得 < A , B >=< d >。 


[ s , t ]. (2) < A , B >=< d >, 


{[ 




2 


6 . G = 


= 


0 


0 — 1 


0 — 1 


证明 G = 


证方法类似于本节例 V 但更筒单 

显然有 < AS 


反之 / 任取 A” = 






0 


0 —1 




令 C = AB 


, 则 』 T = 










0 


0 


0 — 1 


■所以 A'y e<: A^B >J 3 ■ 二 <: A^B > 

综上，得证 . 



综上，得 
| A n |=| B |= n !/2 0 

所以 S n 中奇、偶置换各半。 

3. 证明任何一个置换群中，或全部元素均为偶置换，或奇、偶置 
换各半。 

证证明方法同上题。（略） 

4. 证明 S n =<( 1 2),(1 23 ... n )>。 

证方法类似于本节例4。注意熟悉生成群和生成元的意义、置换 
的乘法运算。并可利用已知的置换运算公式，例如本节习题第1 




A 为〃次单位原根 


9.G=<A 7 B >,A = 


? 5 = 




证明 | G | 


证要求出 G 的元素个数,只要写出 G 的元素的一般形式 3 类似类似于本节习题1， 
将由及它们的逆构成的乘积筒化.为此，通常考虑将別表丸4的某个幂与5的 
积.经过筒单的计算可得 

■ =似'4及且 = o ( B ) 

故 G 可表为 


= n. 


题就是一个公式。 


= 0 丄-"，《 -1 」 


G = 


我们可以利用本节例 4 的 结果： S n =<(12),(13),...,( ln)>o 只要证明 
( li ) 可由 （12) (123 … n ) 生成。 

令 0 =(12), T 

' =(23), 


所以 | G | 


习题 2.4 


(123... n ), 则由本节习题第1题的公式得 
o (23) o - 1 =(13), ... 

T >=<(12),(13),.",( ln )>= S n 0 

5. 证明 A n =<(123),(124),...,(12 n )> 。 

证方法类似于上题。但要利用偶置换的性质。 

显然， <(123),(124)”..,(12 n )>$ A n 。 

反之，任取0 GA n , o 可表为 

又由 （ li )( lj )=( lji )=( li 2)(12 j )(12 i ) 得 
o e <(123),(124)”..,(12 n )> 0 
所以 A n =<(123),(124), … ,(12 n )> 。 

6. 求出正四面体的旋转群。 

解可先作一个正四面体的图，顶点为1，2, 3, 4。每一个绕对 
称轴的旋转且保持空间位置不变的变换，对应一个四元置换。所 
有这样的置换构成正四面体的旋转群。 

它的对称轴可分两类： 

第一类为过一顶点和底面中心的轴分别旋转120°和240°，这样 
的旋 转有： 

(1)， (234), (243), (134), (143), (124), (142), (123), (132)。 

第一类为过两条对边的中点的轴，旋转180°，这样的旋 转有： 
(12)(34)， (13)(24), (14)(23)。 

所以正四面体的旋转群为 

G ={(1)， (234)， (243), (134), (143), (124), (142), (123), (132), 
(12)(34), (13)(24), (14)(23)}= A 4 。 

7. 证明正立方体的旋转群同构于 S 4 。 

证正立方体的旋转群在本节中已求出，共有24个元素，与 S 4 
的元素个数相同。但如何找到它们的元素之间的对应关系呢？主 
要的问题在于，正立方体的旋转群的基集有8个元素，而8 4 的基 
集有4个元素。为此，我们可把正立方体的8个顶点两两一组分 
为4组，分组的原则是在旋转过程中始终在一起。例如可取以下 
分组 方法： 

令 a ={ l ,7}, b ={2,8}, c ={3,5}, d ={4,6}。 则可把正立方体的旋转 
群的每一个元素变为集合 { a , b , c , d } 上的一个置换，例如，旋转 
(1234)(5678) 就变为 （ abed ) 。 其余元素的变化略。 

由此证明了正立方体的旋转群同构于 S 4 。 

8. 确定 S n 中长度为 n 的轮换的个数。 


1.设 0 = ( ii , i 2,"., ik ) 

( ^ (ii), T(i 2 ),... 


ES n , 贝 lj 


TOT 


所以 


⑹). 


< o 


TOT 
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证该题主要练习置换与轮换的记号与运算。首先要把题目看懂。 
要证两点： 

( 1 ) 对于任何 j ㊀ { T ⑹， T ( i 2 ) ，…，丁⑹}有 


(丁 ftn ))= 丁 ftn +1 ). 


(2) 对于任何 j 不属于 { T ( i 0， T ( i 2 ) ，… 

T ° T " 1 G )= j - 

具体运算很简单，证明 如下： 

( 1 ) 对于任何 j ^ T ①)， T (i 2 ),..., T(i k )} 有 
T ° T_1 ( T (im))= 

m = l ,2,... 下标的加法为模 k 的加法。 

(2) 对于任何 j 不属于{^), T(i 2 ),..., 

j= T (i), ifih i 2 ，…, i k , 和(注意到 0 (i)=i) 

( T ®)= 


( ik )} 有 


o = 


(im)= T (im+1). 


T O 


( ik )} 有 


■1 


■1 


G)= 


(i)= T(i)=j. 


TOT 


T O 


综上得证。 

另一 证法： 上面的证法中利用置换的轮换形式，由于对某一置换 
的不动点不出现在轮换中，因而需分两种情况。如果采用置换的 
普通形式，则证明可简单一些。 


可表为 


设 


Jl mmm J2 Jk. 


则 


… h 


… Jl …夕2 … Jk . … 


Jl … J 2 … Jk . … 


Kh ) 


♦ 2 ) 




=Jl amm J-2 aam Jk mmm 

^J-2 … -)3 … Jl … 

= [Kh) Kh) 


_ _ _ 


_ _ _ 


_ _ _ 


屯) 






■ ■ ■ 


■ ■ ■ 


■ ■ ■ 




■ ■ ■ 


2. 证明 | A n |= n !/2. 

证实际上要证 A n 的元素个数是 S n 的元素个数的一半，或 Su 11 ! 11 
偶置换的个数与奇置换的个数相等。为此我们来找偶置换的集 
与奇置换的集合之间的关系。 

设 B 为 S n 中全体奇置换的集合，任取奇置换0 G S n ，贝 lj 
0 B 属于 A n ， 故 | oB |<| A n |， 艮 P | B |^| A n |o 

反之， 

0 A n 属于 B ， 故 | oA n |<| B |， 即 | A n | 彡 | B | 0 


人 


a 





















































































































































































解 S n 中长度为 n 的轮换可表为 


| AB |=| A || B |/| AnB |=| A || B | 0 

5. A , B 彡 G , C =< AUB >, 证明 [ C : A ] 彡 [ B:Afl B ]。 

证按题意，子群指数 [ C : A ] 和 [ B : AHB ] 都是有限的，但群不一定 

是有限的。由于子群的指数等于子群的陪集的个数，可用两个子 

群的陪集集合之间的映射来揭示它们的数目之间的关系。 

令 D=A n B , S ={ bD|b e B }, T ={ cA|c ^ C }, 

作对应关系 f : bD—bA ( S — T ), 

首先我们来证明 f 是 映射： b ! D = b 2 D => bf 1 ^ e D => bf 1 ^ e A => 

biA = b 2 A o 

并且上面的每一步均可倒推回去，所以 f 是单射。因此 | S |^| T |, 


(1 ，土 2, 土 3,… ， in )。 

由于匕， b ， 


i n 为 2,3 ，...，n 的任一排列，所以 S n * 长度为 n 的轮 
换的个数等于 ( n - l ) 阶全排列数: ( n -1)! o 


• • • 


1. 设 H 彡 G ， a , b ^ G , 证明以下命题 等价： 

( 1 ) a 4 beH ,(2) beaH ,(3) aH = bH ,(4 )aH nbH 关0。 

证本题主要熟悉陪集性质。用循环证法。 

(2) ： a -1 bGH => a -1 b=h => b=ah => bGaHo 

(3) ： b^aH => bh^aH =>bH 属于 aH ， 另一方面， 
b G aH => b=ah => a = bh " 1 => aH 属于 bH , 综上得 aH = bH 。 

(4) ： aH=bH 显然有 aHflbH 关0。 

( 4 ) => (1)： aHnbH ^0=> 存在 h 1? h 2 eH it ah != bh 2 => a _1 b = 

a _1 beH 0 

2. G ={ a ! a 2 a 3 a 4 a 5 | a〆 ) 或 1}, H ={00000,10101,01011,11110}, 

写出 H 在 G 中的所有陪集。 

解本题目的是熟悉陪集的计算。 

G 的加法运算+为二进制按位加法（不进位）。不难检验 H 确为子 
群。作陪集时，尽量先选简单的元素作为代表元，这样计算较为 
简单。本题可选含1的个数较少的元素作代表元。由此得 H 在 G 
中的陪 集为： 

00000+ H = H , 

00001+ H ={00001, 10100,01010, 11111}, 

00010+ H ={00010,10111,01001,11100}, 

00100+ H ={00100,10001,01111,11010}, 

01000+ H ={01000,11101,00011,10110}， 

10000+ H ={10000,00101,11011, OHIO }, 

10010+ H ={10010,00111,11001,01100}, 

11000+ H ={11000,01101,10011,00110}. 

应检验一下是否不重不漏。 

3. 确定 A 4 的全部子群。 

解对有限群，子群的阶是群的阶的因子。因此我们可以按子群的 
阶来找所有的子群。由于 | A 4 |=12, 子群的阶只能是1, 2, 3, 4, 6, 12。 
对每一个子群，利用元素的阶是群的阶的因子，可用生成元表示。 
1阶 子群: {(1)}。 

2阶 子群： <(12)(34)〉, <(13)(24)>, <(14)(23)>。 

3阶 子群： <(123)>, <(124)>, <(134)>, <(234)>。 

4阶 子群： { ⑴， (12)(34), (13)(24), (14)(23)}。 

6 阶 子群： 由于 A 4 中无 6 阶元， 故八 4 中无 6 阶循环子群。 A 4 中 
的6阶子群只能由一个二阶元和一个三阶元生成，但任一个二阶 
元和任一个三阶元，例如 （ 12)(34) 和 （ 123 )， 易证 <(12)(34), 
(123)>=A 4 。 所以 A 4 中无 6 阶子群。 

12阶 子群： A 4 。 

4. A , B $ G ,| A |< oo ，| B |< oo ,(| A |,| B |)= l , 证明 | AB |=| A || B |。 

证设法利用本节定理3的公式。只需证明 | AHB |=1。 

由于 AHB 彡 A 和 AHB 彡 B ， 故 | Af 1 B | 能同时整除 | A | 和 | B |。 
又由于 (| A |,| B |)=1, 所以 | AflB |= l 0 
因此由本节定理3的公式得 


( 1 ) 


> 


( 2 ) 


> 


即 


(3) 


[ B : AflB ]^[ C : A]o 

另一方法： 

虽不能直接利用本节定理3,但可利用它的证明方法。并用 BA 作 
为中间集合。 

首先 ， BA 属于 C ，[ BA : A ]=|{ bA | beB }|, 显然有 [ BA : A ]^[ C : A ] 0 
其次，由定理3的证明过程（请查阅），可得 [ B : AnB ]= [ BA : A ], 

所以 [ B : AHB ] ^[ C : A]o 

6. A , B ^ G , 若有 g,hEG 使出 Ag = Bh , 则 A = B 。 

证采用互相包含的方法来证明集合的相等。为此先将 g 和 h 表 
达出来。 

由 Ag=Bh 可得存在 a ^ A , b G B 使 g=bh, ag=h, 从而得 

g-Uh-VU-Ug-V 1 . 

对任意 x ^ A 有 xg = bih , 因而 
A 属于 B 。 

反之，对任意 yGB 有 aig=yh 9 因而 y=aigh" 1 =aigg" 1 a" 1 =aia 
A , 故 B 属于 A 。 

综上，得 A = B 。 

7 . A<B < G ^\ G : A ] = \ G : : A \ 


> 


hih 2 


> 


bihg ^ bihh ^ b - ^ 故 


G 


证按题意, B 的指數是有限的，•阻 4 5本身不一定是有限.所以不能直接套用 
拉格朗日定理.但可用证明中所用陪集分解的方法. 

设 = [5 : /] = %则 G 与 S 可表为 

B = 1 ) 1 ^ 注意其中陪集的代表元己取定. 


G 


则有 




下证式中不同陪集互不相交： 

由于 g 九 ]= gk b i A ^ -1 ^r 1 SsA e e b j Ab i l 

A . =i c => j =1. 


因而 (ij) ^ ikJ) 公 gihjA ^ g k b t A ^ gibjAr-i g^h^A = 0 

所以 [G : A] 


G : 5][5:.4] 


= mn = 


习题 2.6 

1..4 C?. T B 40 , 证明： .4 r~i B O 

正.规子群〉 




-1 


-1 


证明： 

=> ■§： 艰 — 1 € 

由千^=丑4，得^3 又 

2.^4 <\ < G 


^4 r~-i S => ^4 r— 1 召 C? 


O 


.4 


B 




O , cib ^ 




-a O 


茗艰 - 茗 


B < < G 

























































































































































































































证明： 

方法 一 

分以下情况讨论: 

(1) I G 1= 


证明 ： Vi e 2 e 6 显然 bab - 

.'. bab -1 ^ A . B y A . B <1 B 

V ah ^ AB ? ab ^ >15 •二 ELA . .'. ah = ha, x ^ BA.^AB 
类似可得丑 4 。 AB.^lAB = BA , AB & CJ 

3. H <G,{aH\a^ G} 关于子集乘法成群 <G 

证明： 

方法 一 ： 

由 千 aFI - FI = 故汉是单位元. 

因而有即。 _1 =好 

^ M ^ H^hcL ^ H ， H 4 CI 

方法二： 

i - ^ G ? rT ^^{^. FiyibFI ) = cFI ， f 导 e a FI 

故得 0^0(*/^) = cM 

于是有 = FI , cihci~ x ^ H <<3 

4 . 证明 ： 4 元数群 g 的每一个子群均为正规子群. 

证明： ■.■ | G | =民非平凡子群的阶为2与4 

对4阶子群，由于其指数为2,故为正规 
对于2阶群，只有一个，片=< E ，一 E > 

显然也是正.规子群. 

5. A,B < G ? C =< A u B >，且5 <C ^ C = AB 

证明：显然 : 妨 g C 

反之 ， Vce (1!，<:可表为^7 
由 B <1 C "， VZ ? ^ 

^ r b f 2 ^ 处 •艮卩 C e AS . 

■■■ C = .4^' 


B 


tz: 


BJL 


任取 a ^ G \ { e } 

则 < 

m<a >< ic ?， 与 O 是单群矛盾 


2 


若 O ⑷ 


>< IG ， 与 G 是单群矛盾 


= oo 


a 


若 

⑺ I G |= 

若^为合数，则有素数 p <■ n，p 
与 G 为单群矛盾. 

故 | G |= ^■(素数)，因而取 £2 ^0\伶}，0( 1 ^)=^ 

>=(4，+) 

方法二：（从元素考虑） 

任取 a e G \ {&} 

若< a ># G 贝 ij < a ><\ 与 G 是单群矛盾 

故必有 G 

⑴若。⑷=«%贝11 < 

(2) 若 o ( a ) =合数，贝 Li 有素数 p | < o { ci \ 

故 oO ) = /)( 素数 )， G =< a >= ( Z p ，+) 


< 


n 


因而 G 中有 p 阶元 a 


< a ><\ G 


n 




O =< a 


=< a > 


oJdH 




2 


><i G ， 矛盾 


a 


><\ G 矛盾 


F 


€L 


8.'是否是单群 


答 : 


非也 ! 


{⑴， （12 K 34)， （13)(24)， （14 K 23)> 4 


4 


9 . | G |= 为奇数，则 3 // <G,\G:H] = 2 

证明 : 用 Cayky 定 理，及其证明的方法 

={ fJaeGj a ( x ) = ax}m = G 

4 在 G 上无不动点，因而在 & 的对换分解式中每个元素均出现 . 

另 一方面 ，由于 | G |= 2 %G 中必有 2 阶元 ( 习题 2 . 5 )， 

设觚则 f^mM=( u )( h j 2 )■■■■■■tu) 

由千 n 为奇数， /; 为奇置换，令 
/^={ 人 1 人是偶置换 } 

则 [G:F] = 2 ， .-.F<G 


kl bWU b ks 




CL 


= € ih x ，故 c 可表为 


cz ^ 


c 


— oJdcl—y b' K = = 的乘积 }■ 


6 -Gr 


<zh 


( Z)^T <l O 

(ZZ)O / 火':是可换群 

(iZO 若 iV <i C? ， C? /JVW 换， 贝 lUv > K 


证明 : 


易证 r i g ， 只需证明 orj e K 
(/)V^e K, 合可表为 f 


ad ^ 0 },H = { ^ I \ t ^ C } 


h 


a 


. K 

( g a jg~ l )(. g ^ jg ~ l T l ( g^j g A ) 


gl 2 (cxjv = { q 

束 C{G\C G {N\C N {H\ISl G iH) 


l.G = 


d 


Vg ^ G , ga aibi g 

其中七 = 

^ kgtg _1 

■■- K <G 


=a 


a\h 


职 < a =郎 


解： 




( l ) O ( G ) = 厂 I 


ci e 




= a albl a a2b2 


a 


akbk 




v 


⑵设 


O 


■X 


b 


h 


b 


CL 


hi 


V 


CL 




LI- 


V 


(II)G/ K = {SK\g^G} 

^te 1 r)fe 2 r) = (^r)fe 1 r) 

即 G/rw 换 

{in)Gil\J = -{gN\g^G} 

可得 ahd 1 eJV 

故 f =< aba ~ l h 


由 V 


■A / ■满足 


O d 

可得 v = w = = jc ^ O 

--- C ^( JV ) = 0(0) 


O C3f 


O cf 


JX" 


•X 




h 


t 


t 


Cl 


Cl 


⑶由 


可〒导 a = d 


O 


O d 


O 


O 


b 


ci 


= { 


C 0> 


ci g 


o 


Cl 


(4)^\^(^) = {>4 卜 4 e 




b 


d -h 


t 


ci 


a^b ^： G >< N 


f± 


Oil <xd _ be 


a 


a 


<^L 


cid — be — d^at 


2 


ci^ t 


7 . — 个可换群是单群，则它必是素数阶循环群 . 


2 


clcI — ba 

得 c = o 


cid — be + act 


d 


•b 


.12： 




I ct ， b，d € 矣 O} 


O d 


2-^i^T 兰 C?1EE 明 
































































































































































证明 ：⑴ 

C g (H) = {a I Vh ^ H^ ha = ah} = {a \ a ^ G^Vh ^ H ? aha~ x - h} 
N g ( H ) = {a I a e G ? aHa 

由以上表达式可见 C e (/7) S N g {H) 

VbeN G {H) ， aeC G {H), 

由 ^(hah^ )k{hab~ l ) _1 = ba 、 b- l hb 、 a- l b 

C G (/IIC G (/I)<JV G (/I) 

(2) 首先可证 // i C g C g {H) 

由于 V.4 e H f a ^ C G {H) 有 ha = ah, 

■'he C G C G (H\H < C g C g (H) 

用 C G (//) 代替 (*) 的中的 // 得 C G (//) i C g C g C g (H) 

另一方面，当 2 S 5 时，由中心化子的定义， 

易见 CA4) > 得出关系应用于 (*) 

得 C G (FJ)>C G C G C G {H) 
yXC G {H) = C G C G C G {H) 


证明： 设(7为 It '.， 型置换，则可表为 


⑺. ■■⑺(林) ■■■(#) (神…棘) 


G - 




V 卜 


•vt" 


4个 


任 何一个 H 元排列 是一个 该类的置换，但与同 一个轮 换中起始元素的选择无关， 

因而应除以因子在相同长度的轮换中，与排列的次序无关，故应除以因子 V 。 


1 


bah'a— h~ - bh'bT - h 


••■bab 


8.确定 ' 中的共轭类与正规子群 




□ 




解：按类型分析如下：巧=«1)} 

在 lY -型中，由于 C ^( cr ) ={(1)},故可分为 两类: 

={(123) ? (142) ? (134) ? (243)> 

^3 = {(132),(124),(143),(234)} 

2 2 -型只有 一类： 

= {(12)(34) ? (13)(24) ? (14)(23)> 


9.确定二面体 群&的 共轭类与正规子群. 


k 


3_ | G |< < G ， G 中 与/^ 轭的全部子群为吊，汉 2 ,……则< G 


2=1 


解： 


证明 : 


C 1 ) 


{( 1 )> 

〔 20 对由于 
故得两类 = 


⑴ 


2.^+/ 


kr 




2Ar-^ 


?■ 


当僉 =1 时，显然成立 

下设倉之 2, 由于念 = [C? : KFq (/i/ - )] < [O : HJ 

考虑到 ^(/ = 1,2, 

k 

H M I U ^ I 11 1 ~ C ^ -1) < ^ I H |< [G : ny I H |=| G 




y，h = 

(135)(246)， 由叫巧冗^ 1 


K ： 




2 


4 


3 ， 


5 


?- 




念） 


C3 ) 对 

K ： 








{/^2, /^4> 


K ： 


3 






3=1 


J^ 5 > 冗 


p 5 .y 


K ： 


□ 


-ci 


k 


故 U 汉 


•■ < G 


正规子群 = 

{(!>>, Z ^ 6? < /^! >, {/^o > ^ K 




L_J K ： 


K ： 


u K ： 




? 








ff 1 


0 


±1# e z 确定全部共轭类和正规子群 


10 .G 二 


£ 




□ 


a s 


4. |G|=p 2 Cp 为素数 G 可换 

C 利用与 _ 平 _ 孔中心、定 理〉 


解=取定 


可得 


n 


证明： 

由2。对列3矢口 G 中有与_平凡中心、 C 7 
且 I c II p 

O |= 贝 I 」有 

因而 ； p II C ^ O ) |，| 0^(^) II 

故丨 |= p 

因而 I |= p 
-' c ? 是可换群 

5.1 G |= 为互异素数） 


o 


o 


o 


o 


( 1 ) 


±1，(2: G z 


£： 


n 


<x G 


n 


€1 £： 


2 


O 


O 


o \ o_ao > C ^ O ) > c 


d G 




n 


— n 


2 


= 0 ， 1 ， 2, 


n 


2 


C "， 矛盾 


c ^： ^ 


0^^1 0 


0 


0 


2 






£： 




—1 


- 1 


n 


<1 £： 


n 


Cl £： 


p < q ， 则 G 中的 g 阶子群是正规子群。 


o 


£ = ±1 ， a ^ Z 


—1 


证明：设 H ■为 g 阶子群，若//不是正规子群 
则存在 a e G 使 aHia _1 ^ H , 因而可得 

I q 2 >| G \ 

^ G 矛盾 

二汉 为正规子群 


0 


0 


(2)当卩2 = 2. w 时， f 导 


m g Z 


0 - 1 


2 m — 1 


⑶当 


2 m + Iff 寸， f 寻 


n 


0 


0 


rnGZ 


2 m + 1 

由共轭类型成的以下三类共轭 子群： 
由第 CD 类共轭类形成的正规子 群为: 


0 


-1 


□ 




6.| G |= /化为素数 G 中非正规子群的 个数是 p 的倍数. 


0 


证明：〔矛|」用_共4厄子群类及定理> 

设好为任一非正规子群， K h = { S U S - 1 ^ G > 

由于 N ，' CK \ N G iFI 、\= p 

I 1= [G ：^(/^)] >1 

由 ■.定 5 M : 关口 I K h |= _ p cz Jl < cz 〈 n 

故全部非正规子群的个数为 


Z U = 0，1，2 


H 


n ^ 


k 


5- 


nh 1 


由好 2 与第 （2> 类共轭类形成的正规子群为 


r < n 


5- 


o 




u H 


2 


1 -1 

由汉 2 与第 （3〉 类形成 




I K 


H 


0 


域仨正规 


k _.» H 


2 


2 


- -P 


-1 




其余不可能形成正规子群 


7.证明&中/型置换的个数为 


1^2^…"乃 4 ■ W ..4! 


习题 2.8 










































































































































































































































1 ■设 fG — Gi 同态，同态 JW 是 G 4 G 2 的同态 


6.求 ( Z ，+) 上的所有自同态. 


并证明它与 z 的乘法半群同构。 

解： 设上的任一自同态，可令 

/ XI ) = = km , : ^ 

则= {f m I Ct) = m = 0 ? 1 ? 2 


证明 : Vc3,6eG ， 炉。 / ㈣ ） = <p(f(a)f(b)) = <p(f(a))'<p(f(b)) 

/ 是0到0 2 的同态 

2.0={( 心 |。 : ，办 e R^a ^ ) = {ac、ad + h) 

K = {(hb)\b^R} 

证明： G/K = ( R ^ y ) 


■-炉 




证明： 作映 射广（〜办）4^：(04/0 

f\ 、 a ， b)(c ， dy ) 二 f{ac，ad +h)) 

又 / 显然是满射 

ker(/) = {{a,b)\ f(a ， h) = 1} = {(hb)\b^R} = K 

/. 由同态基本定理得 G/r ^ /? :+: 




mnx 




f{a,b)^f{c,d) 


=ac = 


故 4 m = H 


得 4 / ffl / K ) = A / 爾] = 腦 = )4 / k l 

又 A 過然是双射. 

所以及 ^( z ,+) 与 ( k _ 洞构. 


3. G 为有 E 4 W 群， m / : g 自同构的充分必要条件为 G I ) = 1 


7.求 ( Z „，+) 上的全部自同态与自同构. 


证明: 


: 反证法。假设斤 ， |G[)#1, 则有素 :| 知 | 練 Dp||G| ， 由有限 ik/ 群性质 :2.6 例 5 

故 ker/ = H ： / 二和 ㈣ 


解: 


=> : 


G 中有;#元〜即 V 
与/是自_盾。 

首先/是同态: /( ⑽ )=( 触 f =山卜/⑹/⑹ 

再证 ker / = { 外 反证法 □ 假设 ker p ㈣ 
则有 g 仏 Hg k =e, 因而 o(g) I t ， o ⑻ I |G 
与 (1 ， |G|) =1 矛盾 □ 


⑴设 /是7„ 上任意一个自同态，可设/⑴ 

贝 j | A 万 ） =仏令人 ： t\->km 

.\ End ( Z n ^) = { f m I f m ( k ) = hn ^ 

(2) f m ^ Aut ( Z n ^)<^> 人是双射 
彐^^吏心斤） hn -\<^ ( m , n ) - 1 

■■■^^(忌，+)=仏 I fm (^) = 喊(琴) = U < m < n }= ( Z n? -) 

8.设为 Zfe 加四元群， ^ AutK 4 u 


-e.j a -e 


二 m 


0 ， 1 ， 2 ,…，乃 _ 1} 


m 




4 JJ = ( Z ,+ lG f ^< a > 6 阶循环群，则炉是 G 到 CT 的同志 

(1) 找出象为<^>的0的所有子群 

(2) 找出中其象为<^ 3 > 的所有子群。 


证明：可设 G f =(Z 6 ，+)w 

咖 I + 〜）=〜 + n 2 = n { + n 2 = ^) + < p { n 2 ) 

._.p 是 G 到 (T 的同态 。 

Cl ) =< m >< GMHJ =<2> 

%< p { m ) - = 4 

即肌 = 2 ^m = 4 

m = 6 t + 2 或 m = 6^+4 

故全音 E 子群为： < 6 分 + 2 >， < 6 分 + 4 >，分 = 0，1，2, ■■■■■■ 

(2) WH m =< m >< GMHJ :<、> 

贝 ll 炉(肌）= 3SPm = 3 

+ 3,因而全部子群为: < 6^ + 3 >,k - 0，1，2,…… 

分析 ： G = ( Z ^ XG f = Z 6 ,< p \ n ^ n , R 1= < 2 > 

q )~ l { H } )=< 2 >v H f =<!>=< 4 > M ^, b ,< p ( a ) = 2 ,< p ( b ) = 4 
贝 1 J 炉 (< a >) = H \( p (< b >) = H、，a 二 6 m + 2 ，b = 6 m + 4 


h 


: n n 


e a 


c 


解： K a ={e,a,b,c } 令 / 




叉 1 又 2 X 3 


为 A i ， c 的一个棑歹 ij 




fi^b ) = f(c) 

iXAutK 4 = S \ 


f(a)f(h).\f e ,4i.dK 4 




x^ t = x 1 


9XJ = GL n {R )， 束 InnG 


解： InnG = {< P a \< P a { X )= AXA ~\ A ^ G } 

由于 C ( G ) = { a / \ a ^ P *} 

G / C ( G ) = { A \ A^e G , \ A \= 1 } 

由定理 6... i>^G = GIC { G ) 二 { A \ A ^ G ,\ A \^ 1} 


■ .m = 


10 . 设 G 是单群，且可不交换，则 Gsi>^G 

证明： ■■■ C ( G ) o G ， 且不可换， _ _ _ C ( G ) = { e } 
iklnnG = G / C ( G ) = G 

11 . 设 G 有有限个子群， / 是 G 的满自同态， 证明： /是 G 的自同构。 


5用同态基本定理证明 g/Z 3 = {a =1 ? ^. eZ + } 


2'2krr 


证明： 可表 为乙「 = & 
作映射 : 

f i(h h 、 

显然是满射 u ker f = { jq \ 

S.QI z = u 


Z + — 0，1，…， 




1} 


n ^ 


n 




iq m 2 


\ <q I ― > & 


3(5 L +5 2 )2 


3 ?l 2?ir ^ 3 ?2 2 


)/ X ^2 ) 


= & 


= & 




iq2 


=1} = z 








5. G 对 D 的作用 
证明： 




证明：只需证明 ker / = 

设 f = ker 

S = { H \ K < H < G} f T = {H I H < G > 

显然 S g r , 若足# 贝 !」■{>}■* & Z 

故 I S M T I , / 不可能是 S 到了的双射， 

与子群对应定理矛盾 D 

第2章习题 2.9 第1题解答 

1. 设 G 作用于 Jj 匕 JG 证明 iG% ㈡ A =% 

证明： 

= k (^)\ g ^ O }, b ^ Q a 3 g { ^ G : g l ( a ) = b,a = g ；\ b ) 

V 茗⑷ ， g ⑷ = 级 _1 ( 亡) e 

类似可证％ G % 

反之，显然。 

2■证明： G gW = gG a g~ l 


(1) %是 g 上的一个置换 

( 2 ) 炉：茗 I 


是 G 到上的同态 


证明: 


⑴只需证~卽上的 单射： 

(力 ) = 5私卜咖1 ) =咖2 ) $ 〆 沙1 ) =，2 ^小1 ) = ^1=^ 

⑺㈣ g&)W = %⑻= g&W iihW ) = ⑺二 心 ) W 

保持运算 


(J 


1.用3种颜色做成5颗珠子的项链，可做成多少种? 


D 5f Q = {/|/ : 似 3A5M V W} ， |Q|=3 5 


司类 g 的个数 


x (g) 


㈣ ) 


Vcre O g { a ) ,< j ( g ( a )) = g ( a ), g ~ l og ( a ) 

g - 1 嗯 GG a ，.< TGgG ag 'G 

反之 ， Vg rg 一 1 e gO a g A , grg~\g ( a ))= g ( a ) 

] 说 g — 1 


3 5 


3 5 


=a 


4*3 


^ SO a g 


n 2 


¥ 


5*3 3 


g(a) 


10 


K 

综上 G 


G 


g ( a )^- g ( a ) 

gO a g A 


f =_ x 3(3^4+5 x 3 2 ) = -(81+4+45) = 39 


10 


10 


g(a) 


■■■ 共有 39 种 


3 .H < G,Q = {2. H \ a ^ 0}，0对0的作用为 

g (則 =gaH 

证明满足群对集合作用之定义，并求与 G 


2. 在苯环上结合3个 H 和3个 CH 3, 可形成多少种化合物？ 
解熟悉 Burnside 定理，并掌握应用方法。 

方法 要点： 搞清置换群和目 标集； 作表计算不动点数。 

置换群为 D 6, 目标集 Q 为有标号的正6边形的顶点着色， 
= C 63=20 o 作 下表： 


aH 


证明 : 


( MaH):aH 

(% g 2 _) =她 ㈣ = gifc ㈣ ) 

^ aH = k ( aH )\ S ^ G } = Q 

O aH = {g I g { aH ) = aH ) = {g \ a l ga e H } = {g | g e aHa _1 } = aHa A 

4.| G|<«，n = { r | r ^ 对 D 的作用为: g ( K ) = gK 

证明满足定义，问是否可迁？ 

证明： 

(1 MX ) = K ,(2) g lg 2 ( K ) = gl ( g 2 ( Kj)^K = fer | gGG } ? 

当 f = l 时，可迁 


g ( G 中元素) 


x ( g )— g 在 Q 中的 
不动点数 


司类 g 的 


2 X 


个数 


的类型 


( g ) 


16 


20 


20 


1222 


4 


12 


23 


0 


4 


0 


32 


2 


2 


4 


n 


^2 < k < n - 25^' ^1^0= n , Q 二 


JiJ G <Q 


k 


61 


0 


2 


0 


若可迁，则 I G |=| G fl || Q 
故不可迁。 

当分 =n -1时，可证是可迁的： 
Jxa ^ r F K 2 

取^满足 ☆ : ba A ， 而 a 则 

否则 3 c 4 = 

因而茗=^2 


G a || QUG |>| Q|. t 矛盾. 


12 


36 


I : 


所以 N =36/12=3。 

共可形成 3 种化合物。 

3. 对正6面体的面用 n 种颜色着色，问有多少种本质上不同的着 
色方法？ 

解熟悉 Burnside 定理，并掌握应用方法。 


'b 二 ae &矛盾 


=茗1 


















































































































































方法 要点： 搞清置换群和目 标集； 作表计算不动点数。 

置换群为 S 4, 目标集 Q 为正6面体的有标号的面着色， |= n 6 。 
作 下表： 


证由本节定理2，只需证明 G = G1G2 。 

显然有 G ! G 2 属于 G 。 

反之，任取 G , 因 gG < G 1 , G 2 > 和 Gi , G 2 是 G 的正规子群 ， g 
可表为 

g = ab , Gi ， b ^ G 2 ? 

所以。 

综上和由本节定理2，得。 

2. 证明 Z /(6) SZ /(2) XZ /(3)。 

证首先要理解符号的意义。实际上就是证明以下 命题： 
( Z 6 ,+)^( Z 2 ,+) X ( Z 3 ,+) 。 

利用本节定理2,要证三条。但与定理2的条件还有些问题， （ Z 2 , 
+) 与 ( Z 3 , +) 还不能直接看作是 ( z 6 ,+) 的子群，为此，令 
G = ( Z 6 ,+)={0， 1，2，3, 4，5}，其中 k 表示 k 模6的同余类。 
G !={0, 3}, G 2 ={0， 2， 4}， 

则 g #( z 2 ,+)， g 2 2 ( z 3 ,+) 。 

由于 （1) Gp G 2 是 G 的正规子群， 

(2) G = Gi + G 2 , 

(3) G ! nG 2 ={0 }o 

所以 ( Z 65 +)^ G 1 + G 2 ^( Z 2 ,+) X ( Z 3 ,+) o 

3 . 设 G = G 1 XG 2 , 证明 G / Gi ^ G ^ G / Gs ^ Gi 。 

证首先看清题目，发现 G 2 并不是 G 的子群，因此必是同构 
白勺 关系。 

令 H = GiX { e }, 贝 lj H 彡 Q 且 N ={ e } XG 2 , 贝 lj N 彡 G , 且 

猫 G 2 o 

这样商群 G / Gi 与0/0 2 有意义。 

接着要证 H 和 N 是 G 的正规 子群： 

任取 ( a , b ) e G , ( c ， e ) e H , 有 
( a , b )( c , e )( a , b )" 1 =( aca " 1 , e ) ^ H , 

所以 H 是 G 的正规子群。 

作映射 f : ( a , b)—b ( G — G 2 ), 

由于 f((ai ,b 1 )( a 2 , b 2 ))= f((ai a 2 ,b ib 2 ))=b { b 2 
= f ( ai , bi ) f ( a 2 , b 2 ), 

所以 f 是同态映射，且显然是满射， f 是满同态映射。 

求核： 

ker f = {( a ， b ) If ( a ， b )= b = e }={( a , e )| a ^ Gi } 

= GiX { e }= H^Gio 

由同态基本定理，得 
G/GgG] 0 

类似可证 G / G22G : 。 

4. 纱 A , B ^ G , G = AXB , N ^ A 且是正规子群。证明 
G / NS ( A / N ) XB 。 

证首先看一下题的意义。 N 是 A 的子群，不直接是 G 的子群， 
但 NX { e } 是 G 的子群，而 NX { e }2 N ， 因而 G / N2G/NX { e } 。 
设 A / N ={ aN | a ^ A }, 

作映射 f : ( a , b )—( aN , b ) ( G —( A / N ) XB ), 

由于 f((ai ,b 1 )( a 2 , b 2 ))= f(ai a 2 ,b ib 2 )=(ai a 2 N,b ib 2 ) 
( aiN , bi )( a 2 N , b 2 )= f ( a 1 , bi ) f ( a 2 , b 2 ), 

所以 f 是同态，且显然是满同态。 


g ( G 中元素) 


( g )— g 在 Q 中 
的不动点数 


同类 


2 x ( g ) 


X 


g 


的类型 


的个数 


16 


n6 


n6 


1241 


n 3 


6 


6 n 3 


23 


n 3 


6 


6 n 3 


32 


n2 


8n2 


1222 


n 4 


3 n 4 


24 


n 6+3 n 4+12 


2 


n 3+8 n 2 


所以本质上不同的着色方法数为 
N =( n 6+3 n 4+12 n 3+8 n 2)/24 o 

4. 求5个点的不同构的图有多少个？ 

解熟悉 Burnside 定理，并掌握应用方法。 

方法 要点： 搞清置换群和目 标集； 作表计算不动点数。 

置换群为 S 5， 目标集^为5个点的有标号图的集合， | Q |=210。 
作下表： 


g ( G 中元素) 


( g) — g 在 Q 
的不动点数 


同类 


^ x(g) 


X 


g 


的类型 


的个数 


15 


210 


210 


1321 


27 


10 


10 X 27 


1231 


24 


20 


20 Xn 3 


1141 


23 


30 


30 X 23 


1122 


26 


15 


15 X 26 


2131 


23 


20 


20 X 23 


51 


22 


24 


24 X 22 


I ： 


120 


4080 


所以5个点的不同构的图的个数为 

N =4080/120=34 o 

2.11 

1 . 设 G 是群， Gi , G2 是 G 的正规子群，且 G =< Gi , G2 〉, Gi H G2 ={ e } 
证明 

GSGiXGs o 














































































































































































































































































3 .证明 40 阶群不是单群. 

证： IgI = 40 = 2 


求核： 

ker (^={( a , b )| f ( a , b )=( N , e )}= {( a , b )|( aN , b )=( N , e )} 
{( a , b )| a £ N , b = e )}=( N , e )= NX { e } SN 。 

故由同态基本定理得 
G / N 2( A / N ) XB 。 

5. 写出45阶可换群的一切可能的类型。 

解由于45=5 X 3 2 , 45的初等因子 组有： 

{5,3 2 }, {5, 3,3}。 

不变因子 组有： 

{45}， {15, 3}。 

所以45阶可换群的一切可能的类 型有： 

C 15 XC 3 0 

6. 写出144阶可换群的一切可能的类型。 

解由于 144=2 4 X 3 2 , 144的初等因子 组有： 

{2 4 , 3 2 }，{2 3 , 2, 3 2 }, P 2 , 2 2 , 3 2 }, {2 2 , 2, 2, 3 2 }，{2, 2, 2, 2, 3 2 }，{2 4 , 3 
3}, {2 3 , 2,3,3}, {2 2 , 2 2 , 3, 3}, {2 2 , 2, 2, 3, 3}, {2, 2, 2, 2, 3, 3} 。 

不变因子 组有： 

{144}, {72,2}, {36,4}， {36,2,2}, {18, 2,2,2}, 

{48, 3}, {27,6}, {12,12}, {12, 6,2}, {6, 6,2,2}。 

所以144阶可换群的一切可能的类 型有： 

c 72 xc 2 , c 36 xc 4 , c 36 xc 2 xc 2 , c 18 xc 2 xc 2 xc 2 ， 

c 48 xc 3 , c 27 xc 6 , c 12 xc 12 , c 12 xc 6 xc 2 , C 6 XC 6 XC 2 XC 2 o 

7. 试求 n 阶交换群的可能的类型数。 

解设 n 的素因子分解式为 

n= Pi nl P2 n2 -Ps 

设 P ( m ) 为整数 m 的分拆数，例如，4可分拆为: 4, 3+1, 2+2, 2+1+1 
l +1+ l + lo 所以 P (4)=5, 一 般的公式见组合数学的书。 

由此得 n 阶交换群的可能的类型数为 


5，#(2 3 ) = 2 t + UN (2 4 )\40. : Jc 二 0或 2. 
N (5 ) = 5/ +1，邓）|40:./ = 0..\ N (5)=1. 

故5-子群是正规子群. 


X 




是素数，证明 pg 阶群不是单群. 


证 :分两 种情形 讨论： 

⑴ .p = q ，| G | = y ， G 有非平凡中心，且 C 中有 p 阶元％ < a >< G , 

._. G 非单群. 

(2). p 巧 5 可跑 > 仏由存 在定理，存在 p _群若有 g e G ， 使 gPf 1 〆 P ， 

则卜 ( gV )| = # > | G |， 矛盾 ■■■■% eG ， 均龟 V = " < G ， G 非单群. 

方法二 :(2 )p 矣 仏可如 > q , N ( p ) = k[j +\ RN { p 、\ pq ，^! 1 时，卿) 
不整除网 ..-1 = % Nip ) 二 1 ，G 中有唯 一 p - 群 P , 尸4 G，._.G 不是单群. 


C 


45 , 


5. p \ G , N < GAp , GIN ) = \^N 包含所有的办 /ow p - 子群. 


证：设 | G | = p 

i '/| = p ^ n 2 Xp , n 2 ) = 1. 

由于/?不整除 |g / 叫， 得 G ： = / J ， 

ip , n 2 ) = 1. 

因而也包含办 /o w p -子群 P ， 又由 
于 jV <1 G,Vg ^ G,gPg 

即 iV 包含所有 Sylow 


( P ^ h ) = 1 


n 


N 


二 P 


n 


2 


C 


144 , 


-1 


子群 ■ 


P 


ns 


1.(4+，■) 是环,/中定义 (/ ❿忘) ⑴ = y | x )+ g (4 ⑴ = 

证明 (/ 則是环 D 若定义 ( f $ g )( x ) 二 f ( x)+g ⑴， f - g ( x ) = /( g ( x )) 
(/， ㊉ ， ■) 是否是环？ 


证明： 主要验证分 配律： 

/■(g ㊉ 刚= f ( x)ig eA )( i ) = /( ik ( i ) + /( i ) A ( i ) = (/-g e /- A )( i ) 

类似可证右分配律 D 
但对第二 种定1瓶律不成立： 

/■ te_W = / teW +_) 

(/■ g e /■_) = /(_)+/(_) 

两者不一定相等，故(/，％)不一定是环。 

例如：在(凡+，_)上/(幻= x \ g ( x ) = X , h ( x ) = 2 j . 左分配律不成立 


n 咖） 

^-1 o 


证明：145阶群是循环群. 


证: 


PI 


= 145 = 5 x 29， 

显然，2 9阶咖咖子群的个數为1，设为'，则 ' <i G . 

5阶咖⑽子群的个数为 ) = 5 q + lAN [5 l j | l 45, 得吨 1 ) = 1 

因而有6 <i G . 

所以 G = C , xC ^ =C 


145 ■ 


2.求 Sfem 四元群的自同态环的所有元素。 


2.确定&的不同的子群的个数. 


解: 


■■■ K 4 = {e^a^h^c} =< a^b \ o(a) = o(b") = Z^ab = ba > 
Vf ^ E(K 4 ) f /(s) = e,f(c) = /(a)f(b) 

故 ) 与/(的所决定，因此全体五(匕 ) 的元素为 


解卞 4 | = 24 = 2 3 x 3 

(1) 1(3) = 3 k + lN ^)\ U : 0或1.由于&中有不只一个3阶元，州 3) = 4. 

(2) I (2 3 ) = 2 h + iN (2 3 )\ 24 ,：.k =0或1，当，(2 3 )=埘，办 / ow 2 -群 P < G . 

这时 P 中必有4阶元&由于& ={純 _1 即所有4 1 -型置换和2 2 - 

型置换均在户中，|尸| > 8,矛盾.故 N (2 3 ：) = 3. 

中有3个8-群和4个3-群. 

4个3 -群为:< (123) >，< (124) >，< (134) > ? < (234) >. 

3个8-群为:< (1234),(24) > 5 < (1324),(34) > ? < (1243),(23) > . 


b 


e a 


c 


取 4 ) 叶 4 




e x 


y 


且 1^4)1=16 


3 .证明： My (幻中每一左零因子也是右零因子。 
































































































证明； 设 48=0, 秩⑷ 

不妨设4_>个行向量线性无关，其余向量可用它们线性表出，因而可左乘-可逆阵 CeM„(rj 


r<n 


q ' T 二 ak - a 


a i 


证: 


(a-h A )b^\(a-b A ) A = b(ah - l) -1 

(a -h~ l ) A (l-(a -b~ l )a A ) = (a -h^yKh 
_1 ] _1 = ab{a - i _1 ) = aba 

贝 ijl — 办； 2 可 


ah -l 

-h~ l ) 

,\[(a-b A ) 






使 C 4 


tD 




推 则 DC 4=0 


(，歹 I 


|j 令 


- a 




a 


- a 


- a 


9* 证明： 

证明： 

方 法一： （用级数 〉 
定义 (1 - ah ) 

贝 U (1 _ ^)' 1 
所以有 (1- 


CI 


显然 DC #0, Z ) C € M K ( Z )，.\ i 是右零因子。 


2 


4.整种關 M 球■幂零兔除零元与靴 M 无欺的幕等元 


= l^ab ^ (ab) 

1 +。:（1 +Zm: + (ha ) 

l-^b(l-ahy 


2 


)h = l-i-a(l-bay^b 


a 


证明： 

CD 设 / = o, 且 ^ # o, 则由消去律可得 ^: = o , 矛盾 
(2) 设 a 
Vx e 有 a 

是左单位元，类似可证 a 也是右单位元，故 a 是单位元。 


□ 


2 


， 且 a # 0,可证 a 必为单位元: 

由消去律得 ox 


= a 


2 


x - ax 


二 x 


方法二: 


j 


b 


b 


1 — h 1 b 


1 — ba 0 


0 


… a 


0 l-ah" 0 


— a 


a 


a 


a 


5 .r = {/(x) I [ o ， i ] 上的实连续函数> 

J^X+ : if + 忘） Cx) = fix') +g(x); 

证明： 

( 1 ) ( r ，+，_) 是环 

(2) / 是零因子 o / 的零点包含一个开区间 
(3> 并求 r 中的幂 零元， 幂 等元， 逆元 


.6 


1 — b 


0 


0 


0 (1 — ah ) 

Olr ( l - h )- 1 Olfl 


0 


a 


— a 


h 




0 


0 


— a 


比较左上角元素。 

10.设 k 有右逆，证明以下命题等价: 
Ci > ^有多于一个右逆 
(2> 不是可逆元 
C 3 ) &:是 : ，左零^因于 


证 与解: 


证: 


(1) 由職函数性质可得， ( r +) 是加群 ,( r ，_) 是半群 。 易验证满足分配律 

⑵设居= 0, 0 Jlj 3 x 0 g [0 f l ], ffe ( x 0 )^O 

由连续函数的性质 ， 3巍⑴在 ( ％ - M 。 +勺上不为零,因而/⑴在( X 。_⑽+ 1') 上为0 
设/⑴在区间 W ) 上为零,贝瓣非零集非空,咖讀于是可触)为 
g ( i )#0 在 ㈣ ) 上； g ⑷= 0 /跑 ⑺，这样的连续函数很容易做出。 0 /g = 0, /是零因子 
(3) r 中的幂零元:设 [/ W ]" = o , 可得 /00 = o ， vxe _ 
r 中的幕 等元: [/ ⑴] 2 = /(4可■得 / W(/W _ 1) = 0 

Vig _，有 /( x ) =晴 ( x ) = 1,又连续函数的性质得/⑷= 0， V.x e [0，1威/' ㈨ = l，Vx e _ 
r 中的 逆元: f { x ) g ( x ) = l « 办€[0几/⑴# 0,即 / ⑴邮1]上无 零点. 

6.确定 ( Z ) 中的幂零元 

解： l :^ A ^ M n ( ZXA n = 0 
考 處 4在复数域上的约当标准形： 


□ 


(1) =>(2):设^有两个右逆元 n , 则％ 

若^是可逆元，则得\ 

(2) => (3) : 设 uv = 1 7 贝 i」w # 1,因而= u 9 u{vu -1) = 0 
■/ vu ^ l ，/. w 是左零因子 

(3) => ⑴：设謂 = 0 ，uv = 1， 则' 

如果环中一个元素有多于一个右逆，则有无穷多个右逆 

证明： 

设 = l^uv 2 = Lr 

令 h =' -l(f = 3,4 ，..） 

贝 Llwf = uv 1 + uv jSr _ 1 u — u — 1 ，僉 = 3, 4，.... 

(^" — 3,4 ,…)都是右逆 
且当倉 〆/ 时，可证化 〆 巧： 

反 证法： 假设\=\ 

由归纳假设矛盾 

12. D 是整环，则也是整环。 


= uy 


矛盾 


= Vi = u 


J 


仁: 


□ 


也是右逆。 


V + W ^ V.T 




□ 


目 


Vi ^ 


V 2 


. V 


k 








> V 


= vr # => 


u 




Jt -1 


p-^AP = 


0 


= A 


0 0 A 

■ 

贝 ii 4 n = P ^ P A = 0 
反之，-若有 A 3 .彡 o , 贝 iL ^ 彡 o ， v 亡 

全体幂零元 = ■{川匕 ( Z ) j 在 C 中的特征值全为 0} 

7.证明环中的元素 w 可逆 

或⑴腿 = u ， vu 2 v = 1 成立或 (2)™ 

证明： 

=^：显然.成立 

: Cl > 

类似可证⑽=1 
C 2) 令"^ 

U'll 

由 V 的唯一性，得 V 

1，类似可证 ㈣ =1 




证明： 

A 是整环，乃# {0}，故 D [ X ] 〆 {0} 

D 可交换，显然也可交换 
Z ) 内无零因子， D [ jrf , 

= 0 -设 degXCx ) = n > 0 ? deg / 2 ( x ) = m >0 

flM 




且 V 是唯 一满足 此条件的元素。 




Uy 


72 


m 


-,/ 2 = b x x 


〆 0為 〆 0 


2 


2 


2 


= a,x + .■ 




1 => 


Vh : — V ==> \n i 


U\ 7 U 


H V 以 V 






+ …# o 矛盾 


= a i b i ^ 


■ K 叉） = o 或 GW = o 
因而 Z 5[ I ] 中也无零因子 


V + VUX 


X 


? 


UVU + HVUXU — UXH 


U- 


□ 


—V ， \，UX — X 






1. S 是 A 的子环的充分必要条件是对任意 a ， bGS 有 a - b ， ab ^ S 。 


可逆 


- U 












































































































































































证必 要性： 显然。 

充 分性： 对任意 a , bGS 有 a - bes ， 由群的理论得 （ S ，+) 是子 


首先， 1(d) 显然是理想。 

下证 M n (Z) 中任何一个理想都是某个 1(d )： 

设 J 是 M n (Z) 中任何一个理想。令 
H={a|a 是矩阵 A e J 中的元素 } ， 

即 H 是 J 中所有矩阵的元素所构成的集合，因而 H 是 Z 的子集。 
可证 H 是 (Z,+, • ) 的一个 理想： 

对于任何 a y ， b kl EH ， 贝 lj EyA - E.kBEy ^ J, 经过计算可得 aij -b 
GH . 其中 Eg 是第 ij 个元素为1，其余元素为0的矩阵。 

又，对于任何 aeH, xGZ, 有 xA=(xa),Ax=(ax) G J, 故 xa,ax^Ho 

所以 H 是 Z 的一个理想。 

这就证明了 M n (Z) 中全部理想为 （* ) 。 

7. L 是 A 的左理想，则 N={x|x^A, xL=0} 是理想。 

证按理想的条件来证。 

对任意 a,bEN, (a-b)L=aL-bL=0, 故 a-beN 。 

对任意 aGN, xGA 有 axL=aL=0, xaL=x0=0, 故 ax, xaGN 。 

所以 N 是 A 的理想。 

8 . 设 A 是环， H 是理想，决定 A / n ： 

(1) A=Z[x], H=(x 2 +1) 0 

解根据商环的定义，其元素是加群中的陪集，故 

A/H= Z[x]/ (x 2 +l)={f(x)+H|f(x) e A}={f(x)+ (x 2 + 1)| f(x) ^ A} 

={ax+b+ (x 2 + l)|a,b^Z}={ [ax+b] |a,b^Z}, 

其中 [ax+b] 表示模 (x 2 +l ) 的同余类。 

进一步可证 Z[x]/(x 2 +l 声 Z[i] 0 

(2) A=Z[i],H=(2+i )。 

解 A/H=Z[i]/(2+i)={a+bi+(2+i)| a,b^Z }, 

用 [a+bi] 表示 a+bi 的模 (2+i) 的同余类。则因为 [2+i]=[0], 得 
[i]=[-2] , 因而对任何 a,b G Z, [a+bi]=[a-2b], 又因 5=(2+i)(2-i), 

[5]=[0], 所以全部同余类 只有: [0], [1], [2], [3], [4] 0 故有 
Z[i]/(2+i)={[0],[l], [2], [3], [4]} ^Z 5 o 


群。 


对任意 a,bGS 有 abGS ， 知 (S,&#0 ; ) 是半群。 

S 中分配律自然成立。 

所以 S 是 A 的子环。 

2. S 1? S 2 SA 的子环，则 8 1 门 8 2 也是子环。 Si+S 2 也是子环吗？ 
证由上题子环的充分必要条件，要证对任意 a^b^SinSa 有 3 七 
abeSinS 2 ： 

因为 S P S 2 是 A 的子环，故 a-b, abeSjPa-b, abes 2 ， 

因而 a-b, abeSiHSs ，所以 SiflS] 是子环。 

Si+S 2 F — 定是子环。在矩阵环中很容易找到 反例： 


kl 


0 


b 


\^A = M. 2 (ZX s , 


a v c Z S 2 




0 


ft 见 & 与士均 为子环，但 A + A 


是子环 


3. H 是 A 的理想的充分必要条件是对任意 a , bGH ， xGA 有 

a_b ， ax，xaeH 0 

证必 要性： 显然。 

充 分性： 因对任意 a,b^H 有 a-b, ab ^ H, 所以 H 是子环。 

又因 ax, xae H , 所以 H 是理想。 

4. i , J 是 A 的理想，则 I + J , IJ , Inj 均为理想。 

在 (Z, +) 中确定 （ m)+( ； n), (mXn), ( m)n ⑻。 

证对任意 a+u, b+v G I + J , x G A 有 

(a+u)-(b+v)=(a-b)+(u-v) ^ I + J , x(a+u)=xa+xu ^ I+J ， (a+u)x=ax+ux 

日 + J ， 

所以 I + J 是理想。 

对乘法有 IJ={E au | ad , uG J } 。对任意 Epu , E 2 auGIJ 有 

E iau-E 2 au=E iau+E 2 (-a)u= E 3 au ^ IJ, 
x E au=E (xa)u e I J , (E au)x= E a(ux) ^ IJ 。 

所以 IJ 是理想。 

类似可证 in j 是理想。 （略） 

(m)+(n)=(d), d=(m,n), 

(m)(n)=(mn), 

(m) H (n)=(h), h=[m,n ] 。 

5. 确定 (Z n ,+) 中的所有理想。 

解 (Z n ,+) 中的所有理想为 

(d), d|n 。 其中 d 表示模 n 的同余类。 （下 同） 

详细地可 表为： 

设 n 的标准素因子分解式为 
理想为 

( pi ll p 2 l 2 ... p s ls ) , O ^ ik ^ nk , l ^ k^s o 

6. 证明 M n (Z) 不是单环，并确定 M n (Z) 中所有理想。 

证在本节我们曾证明了数域上的全矩阵环是单环。但整数环不是 
数域，且有 理想： （ d),d=0,l,2,... 。 因而我们猜想 M n (Z) 中全部理 
想为： 

I(d)= {(a^nXnlaijGCd)}, d=0,l,2,... o (*) 

下面我们来证明这一点。 


(3)』 


解由于对任何 


式可表为 


b 


0 2 
0 0 


= 2^3, ^ 


0 


0 


b 


0 2^3 

0 0 


，当厶= 2^ + 1. 


0 


0 


所以 


z ^其中 z 表示3養 a 供)同余类 




H 


9. F 是数域，则 （ x) 是 F[x] 的极大理想，从而 F[x]/(x) 是域。 
证先证 （ X) 是极大理想。根据极大理想的定义，首先要证它是 
真理想：显然 (x) 乒⑼， (x) 乒 F[x ]， 所以 （ x) 是真理想。 

其次 要证： 若有理想 I 真包含（ X )，则必有 I=F [ x ] o 

因为 I 真包含（ X )，则存在 f(x)GI\(x) , f(x)=a 0 +a 1 x+...+a n x n , 且 a 0 

#0 o 

由此可得 a<) = f(x)-x(ai+...+a n x n ^)^1? 因而 a 。 a 。 i=l ， 故 I = F[x]o 

所以 （ x) 是极大理想。 

再由本节定理 1 知 F[x]/(x) 是域。 

10. 设 D 为有单位元的环，则 D 为除环的充分必要条件是 D 没有 
非平凡左理想。 


n= Pi nl P2 n2 … Ps 


，则 (Z n ，+) 中的所有 


ns 






证复习除环的定义。 

必要 性：设 I 为非0左理想，则存在 a #0, aGI 。 因 I 是左理想， 
取 a^D U 

因而 I = D 。所以 D 中没有非平凡左理想。 

充 分性： 已知 D 没有非平凡左理想，要证 D 是除环。 

任取 aED 且 a #0， 则 Da 是一个左理想（为什么？），因 ae 
Da , Da 关0,由于 D 没有非平凡左理想，故必有 Da=D ,于是存 
在 beD 使 ba=l , a 有左逆元，由此可得 D \{0} 是群，所以 D 
是除环。 

11 . R 是可换环， H 是理想，且 H 4 R ， 则 H 是素理想的充分必要 
条件是 R / H 是整环。 

证素理想的概念不易记忆，可与素数的概念相比较，形式上有某 
种类 似性： 

素数：对任何 a , bGZ +, 若 p = ab , 则有 p | a 或 p | b 。 

素 理想： 对任何 a , bER ， 若 ab ^ H , 则有 a ^ H 或 beH 。 

必 要性： 已知 H 是素理想，要证 R / H ={ a + H | aeR } 是整环。 

设 a ^ R , 用 [ a ]= a + H 表示 R / H 中的元素（模 H 的同余类)。若有 
a,bER 满足 [ a ][ b ]=[0]。 由于 [ a ][ b ]=( a + H )( b + H )= ab + H =[0]= H , 故 
得 abeH 。 由于 H 是素理想，得 aGH 或 beH ， 因而有 [ a ]=[0] 或 
[ b ]=[0 ], 所以 R / H 是整环。 

充 分性： 已知 R / H 是整环，要证 H 是素理想。 

设 abeH , 则 [ a ][ b ]=[0]， 因 R/H 是整环，故有 [ a ]=[0] 或 [ b ]=[0]， 
即 a ^ H 或 beH ， 所以 H 是素理想。 


(2) F[x]/(x)^F, F 为数域。 

(3) Z[i]/(3+i 声 (Z 10 ,+, • ) 0 
证 (1) 作映射 4>: f(x)-f(i)( R[x] -C), 

由于 4) («x)+f 2 ⑻ )= fi(i)+f 2 (i)= 4) ⑺⑻计 4) (f 2 (x)), 

d) (6( X )5 ⑻ ) =f!(i)f 2 (i)= 4) ( fi ( x )) d) (f 2 ⑻)， 

故巾是 同态，对任意 a+bi ^ C, 取 f(x)=a+bx, 则巾 (f(x))=a+bi 
而伞是满同态。 

求核： ker 4) ={ f ( x ) e R[x]|f(i)=0}={f(x)^ R[x]|(x-i)|f(x)} 

={f(x)e R [x]|(x 2 +l)|f(x)}=(x 2 +l)o 

所以由同态基本定理得 

R[x]/(x 2 +l)2(C,+, • )。 

(2) 作映射 (]): f(x)-f(0)( F[x] —F )， 

由于 (f\( ； x)+f 2 ( ； x))= fi(0)+f 2 (0)= (fi(x)) + (f 2 (x)), 

4) (f 1 (x)f 2 (x))= f!(0)f 2 (0)= 4) (fi(x)) 4) (f 2 (x)), 

故伞是 同态，对任意 aGC, 取 f(x)=a, 则 Wf((xX)=a, 因而巾是满 
同态。 

求核： ker ={ f ( x)e F[x]|f(0)=0}={f(x) e F[x]|x|f(x)}=(x), 

所以由同态基本定理得 

F[x]/(x)^(F,+, - )o 

(3) 对此题同态映射并不明显，所以我们首先要确定同态映射。 
设 Z 1() ={[0],[1],[2],...,[9]}, 其中 [k] 表示 k 模 10 的同余类。 

设是 Z[i] 到 Z 1() 的非零同态映射，则可设 4>(1)=[1], 4>(i)=[k], 则 


大 


(J)(i 2 )= 4)(-l)=[k] 2 =-[l ], 得 k 2 +l 三 O(modlO) 。 取让 =-3 ，则得 
巾 (a+bi)=[a-3b]. 

下面证明巾是同态： 

伞 ((a+bi)(c+di))= (ac-bd+(ad+bc)i)=[ac-bd-3 (ad+bc)] , 

(a+bi) 

(c+di))=[a-3b][c-3d]=[ac+9bd-3(ad+bc)]=[ac-bd-3(ad+bc)], 

所以 ((a+bi)(c+di))= (1> (a+bi) 小 （ c+di )) 。 

类似可证 4) ((a+bi+c+di))= (a+bi) + (c+di )) 。 

因而 4) 是同态，且易证是满同态。 

求核： ker = {a+bi|[a-3b]=[0]}={(3+i)b+ 1 Oq|b,qGZ} 

= {(3+i)b+(3+i)(3-i)q| b,qGZ} 

= {(3+i)x|xEZ[i]}=(3+i), 

所以由同态基本定理得 
Z[i]/(3+i 声 (Z 10 ,+, • ) 0 

5. 将复數环同构嵌入 M 2 ( 及 ) 中 . 


1 . 设 f 是环 A 到 A ' 的同态，证明 

(1) f 将 A 中的0元映成 A ’ 中的 0' 元。 

(2) f 将 A 中的子环映成 A ’ 中的子环。 

(3) f 将 A 中的理想映成 f ( A ) 中的理想。 

证 (1) 由同态定义， f (0)= f (0+0)= f (0)+ f (0 ) ,所以 f (0)=0’ 。 

(2) 设 H 是子环，于任意 f(ha f ( h 2 ) ef ( H ) 有 

fChOf^fChih^e^H), 

所以 f ( H ) 是子环。 

(3) 设 I 是 A 的理想，由 (2) 得 f ( I ) 是子环。 

对于任意 f ( a ) e f ( I ) ， f ( x ) G f ( A ) 有 

f ( x ) f ( a )= f ( xa )= f ( ai ) e f ( l ), 

f(a)f(x)=f(ax)=f(a 2 ) e f(l), 

所以 f ( I ) 是 f ( A ) 的理想。 

2. 设 f 是 A 到 A ’ 的同态， aEA , b = f ( a ), 贝 [J f 4 ( b )= a + ker ( f ) 。 
证采用互相包含的证法。 

由于 f ( a + kerf )= f ( a )+0- f ( a )= b , 所以 a+kerf 属于： f ' b )。 

反之，对任何 x ^ f -\ b ), f ( x )= b = m , # f(x-a)=0 ，， 所以 

x - aGkerf , 即 x ^ a + kerf , 因而 f -1 ( b ) 属于 a + kerf 。 

综上，得 f 4 ( b )= a + ker ( f ) 0 

3. 证明本节定理1至定理4。 

参考群论里类似的定理的证明，注意环与群的不同。 

4. 利用同态基本定理证明 
(1) R [ x ]/( x 2 + l 声 ( C ,+, • ) 0 


4 ) 


4 > 


解首先要找一个 (c ,+: ) 到 m 2 ( 扣的同构映射 . 

i 免 ■ 是 (c,+,_) 到 m 2 (a) 的同构映射，电 /(I)= 


得 /(a) 


反由于〗是0中的二阶元可令 




，于是得 


/(0 = 


不难验证 . 虎同态，且是单同态，所以為巴 C 嵌入 M 2 (R). 

4. 将复数环同构嵌入 

6 . 找出 （ Z n ,+,&#0 ; ) 上一切自同态。 

解解决这类问题通常是根据同态定义找出一些特殊元素，例如单 


/(a +bi) 


-b 



































































































































































































































位元，生成元等的象，再找出一般元素的象，从而确定所有同态 
映射。方法类似于本节例4。 

设 Z={[0],[l],...,[n-1]}, 其中 [k] 表示 k 模 n 的同余类。 

设 f 是 ( Z n ,+,&#0 ; ) 上任一自同态，可设 f ([ l ])=[ k ]， 则对任意 [ x]e 

Z n 有 f([x])=[kx ]。 

由 f([l])=f([l]&#0;[l]) 得 [k]=[k] 2 ，有 解： [k]=[0] 或 [1] 。因而 
( Z n ,+,&#0 ; ) 上全部自同 态有： 

f ([ x ])=[ kx ] ,对任何 [ x ] ez n 。其中 [ k ] 满足方程 [ k ]([ k ]- l )=[0]， 或 

k(k-l )=0(modn) 0 

7. A={(a 1? a 2 , ... a n )| ai ez} 对向量的加法构成群， E(A) 为 A 上的自 

同态环，证明 
E(A)^M n (Z)o 

证首先要确定 E(A )。 

设 f 为 A 上的任一自同态。由于 
对任意 a, 3 GA 有 f(a+^)=f(a)+f(^), 

对任意 k 有 f(k a )=kf( a ), 

所以 f 是 A 上的线性变换，因而有 
f(a)=Ba ,B^M n (Z)o 

反之，对任意 B e M n (Z), 定义 A 上的变换 f B 为 

f B ( a )=B a 0 

则不难证明 f B 是 A 上的自同态环。 

下证 E(A)^M n (Z )： 

作映射 o : f B —B ( E(A) —M n (Z ) )，其中 f B ( a )=B a 。 

由于 o (f B + fc)=B+C= o (f B ) + o (f c ) , 

0 (fBfc)=BC= o (f B ) o (f c ), 

故 0 是同态。易见是满同态， 

不难证明 o 是双射，因而 o 是同构。 

所以 E(A) 讓 n (Z)o 

8. m,r^Z 

环。证明 

f : [a] — a 是 Z m 到 Zj •的同态，并求 kerf, Z m /kerf 。 

证首先要验证一下 f 是映射，因为如果对一般的 m,r ， 这样的 f 
不一定是映射。 

由于 [a]=[b] => [a-b]=[0] => m|(a-b) => r|(a-b) => a=b ， 故 f 是映 


b 


9. 证明也沒 [ x ]= 




证首先要求 x 釣表达式.方法类似于前面求所有自同态满 ) 的方法. 

设 p 为上任一自同构，由于= a I ),必有。 (1) = 1, 口 0) = ax + b . 

(注意这一步是来之不曷的，需要论证 .） 

由 a 是满射可推出= ±1，因而 p 可表为 〜人 71、= n + i ■.这样，可进一步表为 
〜 （ /O)) = /(n + i). 


故得 


r= UiEZ ? ^ (/0)) = /(a + 叱 

下面证明与右边的矩阵群同构. 


b 


作映射 


(j42^Z[a"] ^ G) 7 


) = 4 i 需先证明 


为证明 〆 
@显然是双射 3 所以得证. 






H7} n 7}^+e m 


10. 求 Z [ i ], Z [ x ]， 偶数环的分式域。 

解主要熟悉一下分式域的概念。 

由分式域的定义，可得 

P(Z[i])={(a+bi)/(c+di)|a ， b,c ， dEZ, cd 古 0}={q+si|q,sEQ}=Q[i]. 
P(Z[x])={f(x)/q(x)|f(x),q(x) e Z[x],q ^ 0}={f(x)/q(x)|f(x),q(x) 

Q[x],q^0} 

= P ( QW ). 

P (偶数环) = Q 。 




1. 证明相伴关系是等价关系，并满足： a ⑺ b , cmd => ac ⑺ bd 。 

证先证相伴关系…是等价 关系： 

反身 性：医 

对称性： a ⑺ b => a | b 且 b|a => b 
传递性： a ⑺ b 且 b ⑺ c => a | b , b | a 且 b | c , c|b 
a | c , c | a => a ⑺ c 0 

再证对乘法保持 运算： 

a ⑺ b , c ⑺ d => a | b , b | a , c | d , d|c => ac | bd , bd|ac => ac ⑺ bd 。 

2. 叙述两个元素的最小公倍元的定义，并将最大公因子与最小公 
倍元的定义推广到多个元素。 

答复习最大公因子的定义，类似可得最小公倍元的 定义： 

定义设 D 是有单位元的整环， a , b ^ D 。 若有 m ^ D 满足： 

( 1 ) a | m , b|m ； 

( 2 ) 若有 m ' 满足 a | m ', b | m ' ，则 m | m ' 。 

则称 m 是 a 与 b 的最小公倍元，并记作 m 〜[ a , b ]。 

多个元素的 情形： 

定义设 D 是有单位元的整环， a , b ,..., heDo 若有 m ^ D 满足: 

( 1 ) a | m , b | m , …, h|m ； 

( 2 ) 若有 m ' 满足 a | m ', b | m ’”", h | m ' ，则 
则称 m 是 a , b ,..., h 的最小公倍元，并记作 m 〜[ a , b ,..., h ]。 

定义设 D 是有单位元的整环， a , b , ..., hED 。 若有 vED 满足: 

( 1 ) v | a , v | b , v|h 

( 2 ) 若有 v ’ 满足 v '| a , v ’| b ,..., v ’| h ，贝 lj 

则称 v 是 a , b ,..., h 的最大公因子，并记作 

3. 设 p 为既约元，则 （ p ) 为非平凡理想。 

证要证 （ p )#{0} 和 （ p ) 尹 D 。 


古女 a^a ； 


aa 


a ； 


=> 


Z m ={[0],[l], …, [m-1]} ， Z r ={0,l,...,r-1}, 均为同余类 


r m 


射。 


再证是同态 映射： 

f([a] + [b])=f([a+b])=a+b=f([a])+f([b]), 
f([a][b])=f([ab])=ab=f([a])f([b]), 

故 f 是同态，且显然是满同态。 
求核： 

kerf={[a]|a=0}={[0],[r],[2r],...,[m-r]}. 

所以由同态基本定理得 

Z m /kerf=Z r 0 


mm o 




V V O 


(a ， b v " ， h) 0 


m ⑺ 










































































































































考虑元素3，显然是既约元。 

由于 3|(1+ V 10)(1 - V 10), 但3不能整除(1+710)，也不能整除 (1- 
710)。故3不是素元，所以 Z [ V 10] 不是唯一分解环。 


因为 p 尹0,故 （ p ) 尹{0}。 

再证 ( p ) 乒 D 。反 证法： 假设 （ p )= D ，则存在 qGD 使 pq = l , 因而 
p 是可逆元，这与 p 是既约元矛盾。 

4在下列元素 


3. 证明在唯——分解环中，以) 




哪些是既约元？ 2 ? 7 ? 29 ? 2- + V 1 - 5. 


HE 乖丄用的医 ]^^ 分式 ^_ 

, * & ，! 3 ^ K 1 0 子分 AS 式；.戈 r 

= O ? …， 

… f 7 ， 

C ^5 ， 

= n 


解苜先我们研究既约元的条件.可以证明以下两个 定理： 

定理1 ife 为素数，则^■为既约元的充分必要条件是 P + 5 b 2 ya , beZ . 

5 b 2 =素数或 v (4<36 吋 


> o . 


£3 




t. 




> o . 


A 




取 




h^h5 ? (a ? h)=\M^v(4 


定理 2 设 
△ 是既约元. 

根据定理1，2,7是既 约元; 29不是既约元，事实上，29 = (3 + 2,/^)(3-2^5) 




txiitT. 


^3 - 


tr = a + 


2 


= a 


X 


■，二 


贝 IJ 

[a」）]~ j!?™■ …〆 , 


■2 




■ 


且有 

所以 


= 1,2,- 


^3^ 


Z 


■，夕- 


根据定理2, v (2 - V -5) = 9< 处所以 2 - V - 5是既约元. 

v (6 + = 41=素敗所以6 + 也是既约元 


2 


2 


(C3S，《£■) [ a ，办 ] ~ 


5.下列环是否是欧眺瓶明之 


5. 设 D 为有单位元的整环，则 p 是素元的充分必要条件是 D /( p ) 
是整环。 

证复习素元的定义。 

必要性：已知 p 是素元。要证 D /( p ) 是整环， 一 是要证 D /( p )#0; 
二是要证 D /( p ) 中无零因子。 

由本节习题3， （ p ) 为非平凡理想，故 D /( p )#0 。 

对任何 [ a ],[ b ] ED /( p ), 若 [ a ][ b ]=[0], 则 abe ⑻,可设 ab = pq , 

故 p | ab , 由于 p 是素元，必有 p | a 或 p | b , 故有 [ a ]=[0] 或 
[ b ]=[0] o 这就证明了 D /( p ) 中无零因子。 

所以 D /( p ) 是整环。 

充 分性： 已知 D /( p ) 是整环，要证 p 是素元。 

设 p | ab , 贝 lj [ ab ]=[0], 由于 D /( p ) 是整环，必有 [ a ]=[0] 或 
[ b ]=[0]， 可得 p | a 或 p | b ， 所以 p 是素元。 

a + biez [ i ], v ( 0L )= a 2 + b 2 = 素数，证明 a 是 z [ i ] 中的既约元。 

证复习既约元的定义。 

设 a =^ Y , 贝 lj v ( a )= v ( ^ ) v ( y ), 由于 v ( a )= a 2 + b 2 = 素数， 

必有 v ⑻ =1 或 v ( Y )= l , 即 0 GU ( Z [ i ]) 或 Y GU ( Z [ i])o 
所以 ci 是 Z [ i ] 中的既约元。 

习题 3.5 

利用 3.5 节定理2证明域上的多项式环 F [ x ] 是唯一分解环。 

证复习该定理。要证以下 两点： 

(1) 证明 F [ x ] 中任一真因子序列含有限项。 

设 f ( x ) 为 F [ x ] 中 degf ( x )= n >0 的任一多项式，若 g ( x ) 是 f ( x ) 的真因 
子，则 deg ( g ( x ))< n 。 由于小于 n 的正整数只有有限个，而对应多 
项式真因子序列的正整数序列是一个严格减序列，所含的整数必 
只有有限个，所以， f ( x ) 的多项式真因子序列也只有有限个。 

(2) F [ x ] 中任意两个非零多项式都有最大公因子。在高等代数中 
我们单独证明了数域上任意两个非零多项式都有最大公因子。 
综上， F [ x ] 是唯一分解环。 

2. 证明 Z [ V -5] 满足定理2条件 I 。 

证定理2条件 I :任一真因子序列含有限项。 

任取一个元素 a = a+b V -5 ，则 v ( a )= a 2 +5 b 2 G Z +， 设 a :是 cl 的真 
因子，则 V ( a { )< y ( a ), 类似，若 a 2 是 a ! 的真因子，则 v ( a 2 )< v ( 
D ,...。 由于小于 v ( a ) 的整数只有有限个，所以， a 的真因子序列 
含有限项。 

3. 证明 Z[V 10] 不是唯一分解环。 

证利用定理2条件 II :任一既约元都是素元。 


该题的关键是对每一个环找到一个范数 v (4 的定义，要求满足 v (4 >0， Vd . 
-般还要求满足 vM = vW (4 最重要的是能进行欧氏除法. 

如果找不到这样的的范&则可猜想它不是欧氏环要证明它不是欧氏环，通常 
证明它 不是唯 一分解环可以通过找到一个既约元不是素元 ; 或找到两个元素无最 

大公因子. 


(\)Zj2 ='a+bj2a,beZ 

■ ■ 

解 令 vW 

■ ■ 

下证满足法的要求. 

V i 7= a + b ^2 ^ 0 ; 《 = c + d ， Ji /々 q = u + v ^2 M i /= q l ? + '可得 

ad 一 be 


2 h 2 JJ .. I 不难验证: v (鸿⑺ = v ⑽ v ⑺ 




ac _ 2 bd 


，/2 ? 


r = l ? 


-u 


-v 


- 2 b 


-2 b 


a 


a 


ac - 2 bd 


\ ad - be 


可选适当的 rv 使 


一 u 


-v 


- 2 b 


-2 b 


a 


a 


6 . 


a = 


ac - 2 hd 


ad 一 be 


f 2 


因而可得 r = 0或 v ( r ) = v(»v 


-u 


-v 


-2 b 


-2 b 


a 


a 


(士 +;)< 咖 


听啦忑是欧氏环. 


{ 2 ) z \ 4 Z 2 ]={ a + b4 I 2 \ a , bez \ 

解方法類 0). 

_ ■ 

+ 令 v (4 

下证满足&購法的要求. 

V l ?= a + b ^{~2 ^ 0, /= c + d -{-2, w + v ^/^"， 则由戶 q j + r ， 可得 

ad - be 


2 h 2 y II 不难验证 : v (々)(》= v ( 咖(户〕 


+ 


= a 


ac + 2 bd 




r = ^ 


-u 


- V 


+ 7 b 


+ 7b 


a 


a 


ac + 2 hd 


1 ad - be 


可选适当的 w 使 


-u 


一 V 


+ 2 h 


2 d 


a 


ac + 2 hd 


ad 一 be 


, r 2 


因而可得 r = 0 sS v ( r ) = v(^v 


-U 


- V 


+ 2 h 


+ '2b 


a 


a 


i vi » (—+ —） < v ( a ). 


a 












































































































































































































































































充分性：已知 p =3( mod 4), 要证 p 是 Z [ i ] 中的素元。 

反证法。假设 p 不是 z [ i ] 中的素元，因而也不是既约元， p 有真 
分解式： 


(3) Z ^-3 士 W - 3*2: 

L J 夂 i 

解如果.臓似 (2) 的方法，定义 vM =|? + f |, -直可进行下去，但最后只能得到 v ( r ) h (冰 
而不是严格不等式因臓们猜想它不是欧氏环. 

考虑元素4,它可分解为 4 = 2'2 = ( H f ~ 3 )(\- f ~ 3 ) M 2 , U f ! 都是既约元， 
即4有两种不等价_拔元分解式，所此是唯一分解，因而也不是欧氏环. 


旦 EZ [ i ]， 且 a , 3都不是可逆元。 

设 v( a ) 是 a 的范数，则有 v ( p )= P 2 = v ( a )y( ^ ), v( a ), y( ^ ) GZ 
由于 v( a ) ， v (旦) >1 ， 必有 v ( a )=v( 3 )= p 。令 a = a + bi ，得 p = a 2 + b 2 

由于 ( a , b)=l (否则 a 2 + b 2 不是素数)，因而 a 与 b 的奇偶性相反， 
所以 p = a 2 + b 2 =(2 n ) 2 +(2 k + 1 ) 2 = 1 ( mod 4) ，矛盾。 




a 


a 


P 


5 


9 


(4 )D = [a +&/^>耐为戀,銅时为奇数的^: 

解该题初看似乎与 (3) 類,但由于义6的取值范围有了扩大我们首 先从腿 来证明. . 
V = a + ^/-^2 e A 令 v (烤 
下证满足欧氏除法的要求. 

Vd + ■^厂^ 0, 々= c + d 只， 令 g = w + v ^， 则由/=以 


邓 2 ，则不难验证: v (_ = v (^ v (/5. 


1.证明 Z [ i ] 不是主理想整环. 


=a 


证证明 思路: 方法 I 根据主理想整环的定义 ; 在2[4中找一个理想不是主理想.这样的理想 
有什么特点呢?我们可取+ )， v(»e Z [4 使卜 ( u ( x \ v ( xj ) — Z [4^ W 与 vO ) 的最大公因子 
为本 1. 这样的多项式容曷找到. 

方法2.利用主理想整环的最大公因子定理(本节定理4推论1)，用反证法. 

方法3.利用主理想整环的性质(本节定理4推论 2) :职即约元^用反证法. 

我们用方法 1. 取理想/ = ( 24 .下面证明/不是主理想. 

反证法:假设/是主理想，并设/ = (2,0 = (/ ⑷)，则/⑷2^/ ⑴卜 ，曷得/⑴~ 1, 

则(/(功= (1) = Z [4 但可证1扣，4否则存在心 Z ㈨ 使2咖)+叮⑴=1，设 
u ( x ) = a 0 + a^x + = 1，而 fl 。 在 Z 中无解所以/不是主理想. 

其纖留给輔/ ' 


7TT ■•伯 


I If 


ac + %d 


ad - he 


r = a 


一 u 


-v 


+ 3 


+ 3 h 


a 


a 


ac + 3d 


盱 p 附为戀 7 _时为賴畔可懸当使 


为什么 _?) 


-u 


+ 3 b 


a 


ad - he 


当過定后，总可选适当的与硐一類_使 


—V 


+泌 


a 


ac + 3d 


ad - he 


因而可得， = 0或 v ( r ) = v (+ 


、卜3 < v ( ^ — + 二〈 V㈤ ， 


-u 


-V 


16 4 


+ 3 h 


+ 3 b 


a 


a 


2. 设墟唯一分解环^喝/)的分式域亚明 

(1 )/W E 制 JIJ/W 可表为/( X ) =，7桃其中， e 昃办 ) e D [ I ] 是恥]上的本原 


6 . p 为奇素数， a =^0 (mod p )， 贝 U x 2 = a(mod p ) 在 Z 中有解的充分 
必要条件是 

(p-l)/2 


多 项式. 


(2) f(x) E 収若 /(_A 让不可疵他也 不可约 

(3) /W e D [难苜 1 多项式， g ( x ) 是 f ⑶在 P [ x ] 中的苜衝 


1 ( modp ) 。并由此证明当 p 为形如 4 n + l ( neZ +) 的素数时， 
p 不是 Z [ i ] 中的素元。 

证熟悉同余式的意义。 

必 要性： 设 x 2 = a ( modp ) 在 Z 中有解，其解为 x = b 。则有 

b 2 (mod p ), 因而 a ( p _1 )/2 =b P_1 (mod p ) 。 

由 a #0 (mod p )， 得 b #0 (mod p ) 。古女 [ b ] GZ " p 。考虑乘群 

( Z * p ,&#0;) 的阶为 p -1 ，故有[13] (1>1 )=[1]，即 bP - UKmodp ), 所 

以 a ( p _1)/2 = l ( modp ) 。 

充分性：设 a 满足 


a 




证本题熟悉本原多项式和分式域的概念. 

(術 W =〜 +V + …"〆 

由于搜 D 的分式域，卩可表为 q 為 e A * = 。丄 …， 

于岢 W 可表为 

/W = 

如 =(VoA 研 ...AdJ' 

/W = 〜+ 即 

S 

s 

/w = rf { K ), reP,^)e D [4 ilW 上的本原多项式. 

(2) /W e Z)[4 若 ZW&M 上不可约 JJ/W&M 上也不可约 . 

反证法.假谢 0) 在制上可约， / W 可表为/0) = g ( X ) h ⑻， g 0)』0) e 珂4 

degg ( x ) > l , deg ^( x ) > 1 .由(心⑽吵)可表为 gO ) = ”( x \ h { x 、= s 其中 

r , seP , Mj ), p ( x ) e 办]是本原多项式且 deg ♦) 2 l|D deg 〆 ;?) 21于是得 

f { x ) = rss ， ix )^{ x ), 

另一方面 JO ) 也可表为 

j(A = d 咖)，其枸 e A 办 ) e D [淮本原多项式. 

由本节中性质 (2) 和 (3) 高斯引理 ; 得 re 〜 dUOW 〜办乂 因而有 

j ( x ) = udsi { x )^{ x ), 

这与 / W 在 ZM 上不可约矛盾. 

(3) /0) e D 1 [: ?虎首1 多项式， g ( x )：^/ W 在中的苜1多项式因子，则 g ( z ) e £)[4 
设 /W = g ⑽⑽岭) e 珂4则是苜1多项式麵，可设 

g (^) = - = L ^( x ), r , s , t ? ueD ^ ix ),^( x)e D [ zJ 是本原多项式. 

S U 

于是得 /W = 1办)咖，由高斯彌和唯一性，得1 〜 i ( d 中)，因而二 

Sli SU S U 

所以 gWd[4 


a 




)Md 


(p-l)/2 


l ( modp ) ，要证 x 2 = a ( modp ) 在 Z 中有 




+ ■ ■ ■ + 


a 






Mo 


(p-l)/2 


考虑多项式 f ( X ) 

[ l 2 ], [2 2 ],..., [( p - l )/2] 2 都是 f ( x ) 的根。且可证这些根互不 相同： 
[ a 2 ]=[ b 2 ] => [ a 2 - b 2 ]=[0] => p |( a - b )( a + b ), 由于 0< a , b ^( p - l )/2, 故有 
0 < a + b 彡 p -1 , 因而 （ p , a + b )= l , 得 p |( a - b ). 又由于 | a - b | 彡 ( p - l )/2, 

所以 a = b . 

这就是说 [1 2 ]，[2 2 ]， …， [( p - l )/2] 2 是 f ( x ) 的全部根。因而必有某个 


- lGZ p [ x ]，[ a ] 是它的一个根。可以看出 


X 


使 


C 


[ a ]=[ c 2 ], 即 c 2 = a ( modp ), 所以方程 x 2 = a(mod p ) 在 Z 中有解。 
最后，设 p =4 n + 1,考虑方程 
( p - 1)/2 =(- l ) 2 n = l(mod p ), 由刚证明的结论，方程 
中有解，设其解为 u ， 则得 


2 


-1 (mod p ) 。由于 （-1 ) 

-1 (mod p ) 在 Z 

- l ( modp )， 即 u 2 +l 二 O ( modp )。 
现在环 Z [ i ] 中考虑 u 2 + l =0 (mod p )， 得 p |( u 2 + l ) => p | ( u - i )( u + i )， 由 


x = 


2 


X 


2 


U = 


于 p 既不能整除 ( u - i )， 也不能整除 ( u + i )， 所以 P 不是素元。 

7.设 p 是素数，则 p 是 Z [ i ] 中的素元的充分必要条件是 p 

3( mod 4) 0 

证必 要性： 由习题6。 


































































































































































































































3. 若 D 是有单位元的整环但不是域，则 D [ I ] 不是主理想整环. 


1.设 P 是域=户(素數 XOeiOE 明 

( 1 ) wa = mb(a ^ 0) => ^2 = m(mod p ). 

(2) /2 0整数. 


证复习主理想整环的概念和性质.是本节第〗题的推广. 

要证 D [ t ] 不是主理想整环，最直接的方法是找一个理想不是主理想. 

由于 D 不是域，存在元素 a e D \ ?7( DX 作理想/ = ( a ， 

和为1 耷 /). 

下证/不是主理想反证法.假投/是主理想并说/ = ( a , x ) = (/(功,/0) e D [ x ]. 

贝 1 J 得/( X ) 卜因而 /(>) = <? e D ， X/W '即+ ; 因而 〜 1，于是有 / = ⑴ = 矛盾. 

故/不是主理想. 

所以 D [ z ] 不是主理想整环. 


证熟悉特征为^的域内的运算特性. 

( Y)na = mh(a ^ 0), 由消去律得《 _ 1 

于是有0 - m )-\ = 0,因为 o + ( l ) =户游1在加法群(7 ; \+)中的阶) 

故 - • 呢 ) ，所以 ^ = m (mo d p). 

(2)对^作归納法. 

= 0,显然公式成立. 

= l [ a ± b ) 


• U 往意这里不能得到乃=挪)， 


= m 


e 


p ( p - l ) — ( p-k + l ) 


P 


± pa 卜 、 


k 


k + "-± b p 7 


P 


C -1) 


+ 


+ 


e 


= a 


a 


■ ■ ■ 


4 .判断下列多项式在 ew 上是否可约？ 

( v + i . 

: S 作变换，再利用纖尨 m 定理. 

令 / W = I 4 +1 JJ 


k \ 


由于 (. t !)|/?0 -1) — 0 - 免 + 1)，且 ㈤ ，;?） = 1，故有(充!)|0 -1)一0 - 众 + 1) 

p ( p - l ) — ( p - k + l ) _ 


0( modp ) ? . F / f ^±^) 


因而 


P 




±hr 


= a 


k \ 


下设 e > i ， 且公式对〃 - i 成立 jij 

由 e 纳很设 r 


/(i + 1) = a- 4 +4j 3 +6i 2 +4i + 2 ? 


P 


[ a ± by K = [ a ± b ) 


p k 


± b p \ 


P 


P 


P 


±b 


a 


= a 


由及眶触定理鳥 = 2 7 知/(1+1)在2[!]上不可约 7 所以 
/ W 在 2 W 上也不可约. 

( 2 ) x 2 +px + \, pMM . 

解令/ W = x 2 +px + 1，分两种情况 讨论： 

2 ji / w =?++1=+ 1) 2 ,所 iy / w 在 ew 上不可约. 

P ( P ^) 


说邛]为高斯整数环，求域 Z[s j 


的特征. 


2 . 


(2 + 0 


考虑元素1在加群 ( K +) 中的阶 


阶./(2 + 0， 

由于5 = (2 + 0(2 -0 e (2 +0( 注意后面的 (2 + 0是由2 +〗生成的理想 X 


P = 


> 2,考處 /v 1) = (；c - 00 -1)+1 = ^ - 


-2 


x ? 


+ 2 px 一 p ， 


+ 


P 


■ ■ ■ 


故有5 = 0. 

所以 o +( i ) = 5, chF = 5 


由 S 画 iek 定理知 /( a •- 1) 在 g [ x ] 上不可乳所 ％’( j ) 在 g [ i ] 上不可约 


3x 2 -i + 1. 


(3)r +1 

^ f ( x ) = i '' + j j + 3/' - a * + V 作变换，再利細虛里为未获成 


+ 


卜 1 


3. i 如为素數也 ；?） =lj 


= l [ mod ;?). 


■、n 


在无更 關 T ; R 好縣1:分麵式法. 

首先判断是否有一 次賊: 用1和 -1 代入均非根，故在 6 W 上无一次因式. 
再看能否分解为二次和三次因式之枳.设 


证此题实际上在群论中可做. 在域论 中是要强调域(&+，■)中的加群 ( A +) 与乘群(广 _) 


的性质. 


考虑乘群 ( z 》 x 由于< 
V«e 2; 有(《 

对 (. U ?) = 1 ■有 〆 - 1 s l ( mod ^). 


/ ( x ) = (/' + ax 2 + hx + c )( x 2 + dx + s ), a , h ? c , d , seZ . 

If a + d = 0,ce = \,ad + h + § = 1 3 ae + hd +c = 3 y he + cd = -1. 

得 j 

当 c = e = 1 吋，有 +b = 0,a-ab = 2,b~a = _1 .在 Z 上无解 . 
3c = e = - 衬 ，有 I 2 +& = 2, ~a - ah = 4,b~a = 1, 在 Z 上无解 . 

馳 w 在 ew 上不可约 . 


=户-1 7 因而 


\ 卜 1 


1月成整数形式为 




-i. 


= -a ? c = e 




=e = 


4. 求 /( x ) 


leZ 3 |> fEZ 3 上的分裂域。 


+ 




X 


解熟悉分裂域的概念和利用本节定理1的结果。 

由于/⑶在中不可约，由本节定理 

/r 

/⑴在此域上的根，且有 z 3 (m 
另一方面，曷见(^') = 2， 


X + [x 2 +相 


是域，且 


5. 写出 Z 3 W 中全部次數 i 挪苜1不可约多项式. 


处] 


lf ( Z 3 (4：^) = 2 o 




X 


解分次鮮 ■ 


砍： x ? i + U + 2; 


2次 


+ U 2 +i + 2 j 2 +2 j +2; 

2 j . U 3 + 2 x + 2, a . 3 + 2 x 2 +1， 3 + P + 1， 

P +; c 2 + a _ + 2，; c 3 + a - 2 + 2 j + U 3 +2 x 2 +;t + U 3 +2 x 2 +2 j +2. 


X 


5 .设疋是 i ? 上的扩域 ^ 力 e f 分别是义 h 的“欠和《次代數元证明 
[F(a ? b):F)< 腦， 且当 ㈣ 《) = 1 时等式成立 • 


欽: 


+ 


X 


^141 


本题的目的是熟悉代數元的概念. 

由于 連社的 4代數元 ，可设 戒最小多项式为 


址 


其个數有公式可以计算，参看后面 4. 3节. 


M-1 


M 


/(>) = r + a mA x 


"■+¥_ + % e F [ i ]. 


(第一题见最后） 

2. 检验下列接收到的码词是否正确？生成多项式为 

p(x)=l +x2+x3+x4. 

10011011,(2) 01110010, (3) 10110101 . 

解 （ 1) u ⑻ =1+ x3+x4+x6+x7, p ⑻不能整除 u(x), 故有错。 
u(x)=x+x2+x3+x6, p(X) 能整除 u(x), 故正确。 
u(x)=l+x2+x3+x5+x7, p(X) 不能整除 u(x), 故有错。 


由于 i 赶上的《次代数元 ; 可彻 的最小多项式为 


H-1 


gW = 〜 

令£ = F ( a ) Mg ( x)e ^], F ( a , b )= _.并得 (■: 小《于是由域的望远镜公式得 

[F(a,b):F) = [F(a,b): F(ap(a): F) = [B(b): E)](F(a): F)imn. 

再证第二个结论 

由式 r ) 可得伞 ㈣ : 4，类似可得《|(~』): a 又由 (_) =1得腦 |(~』): w 

综上得 Pm : 小 


+ ^J + ^ 0 6^[1] 


+ 


X 


■ II 


M-1 


( 木 ) 


rmt 
























































































6. 设 g 为有理数域， 

(1) 求 w e Q ( A _ 雜 Q ⑹= Q 0 矩). 

(2) 求 we e ( vU 5) 使 eo )# ewU /5) 的条件是什么? 


4^" -3 ab 


9. 设 aj ? E ： Z ? a < b ? cos ^= 


，证明，角可三等分 


h z 


证应用角可三等分定理. 

% jik 可作出的充分必要条件是下列方程 

4 a 3 -3 ab 2 . 


令 z 


解这个问题涉及到如何把一个添加有限个元素的扩张表为单扩张.通常的方法 
是用线性组合的方法对于筒单的情况可直接观察，但必须严格证明. 

(1) 观察可取〃= 、跡. 

因为“ e Q (、 ll 紙故 Q ( u ) Q Q (/ zM 

反之，由于 u l =10 V 2, ftV 2 ee (^ 

= 20\l5M\l5eQ(u). 




COS 


- 3 k — 


i 5 


在 g(cos ^ = 0(4) 上 可约. 

h 

用试根法或用代定系数法可求出此方程在上有根 f 。 
所以#角可三等分。 


U 


故有 Q (^ lj 5) QQ ( u ). 

综上得 m = Q ( Ji \「5). 

(2) 我们从扩张次数入手. 

由于 0( 啦 Q [4 i Mh [ Q (^》 B )' e )= 6,要使 e — ) 〆 e (及跑必须使 eo ) 
的真子域，因而冶⑽ ： e )= 或 2 ,或 3 .于是 w 必为 


4.2 


lf ( x ) eF [ xl ^ gf ( x ) 


^ ( B f : F ) < 


n 


b ' H , 


证掌握分裂域的慨念。 

对〃作归纳法。 

«=1 显然成立 
下设《 > 1，并说结论《 -诚立。 

由于 / U ) 在其分裂域 &上必 有根，设有根^令 

㈤ [4 由归纳假设，得 

[ E fi ： F (^)<^-\)\, 注意到4 = E f , A 望远镜公式得 

( E f : F ) = { E f : F (^ lF (^: F )< n \, 


e Q 


w = a + 


或 


+ hlj 5^ c % l 25, a , b ? ceQ . 


= a 


0 


7. 设正整 ，卜 i 若正—形与■^边形可作出 JjU 内边形可作出. 


证 方法一、 ■評 面恤練否可作出。 


2 d 


2 d 


奸正叫边形与％边形可作出，复平面 上点， 和点，可作出。又由于 


2nS 


2^ni 2ns V 2; id 


^, m 2 ) = 1 , 


=g A 可作 it 


= lo 又区 


和 


Wl 








s 


2_/^)4|/]不可约，5 =叩1. 


，u = X + [p(x))eEM%(u) = Cl 




f 2 fd \« 2 rd \? 




2ns 


所以 


可作出，即― 2 边形可作出. 


W | 


% 




KfTfii 


e 


=e 


证熟悉商环的慨念及其元素的表示方法，同余类的运算等 
苜先5是域，对于任何一个多项式/⑴ 

/ MpW 

所^^ + ip ( x )]) = p ( x ) + [ p ( x )) = 0 + (^ W ) = 0 


0 


…有 

4 T + to)) +fl o =/ w+(; ? wl 


K-l 


M 


u + w + 


方法二本节最后提到，在 4.4 节中有分圆问题的完全解笞，我们不妨翻到 
4,4节， af , i - mfa ： ^ ^= r PlP 2 - Ps , Pi ummm ^ 

由于正％边形可作出，得％ = 2 " p ^ p 2 . Ui 为不同的费尔马素数 
奸正％边形可作出 ; 得 

故 ;) j <互不相同，得柳 a = 2 

费尔马素数腳边形可作出. 




\H-1 


\\K 


"W ):1 


■ 尤 +bW 


+ a 


+ … + 


=a 


n 




0 


0 


0 


为不同隨柄戮。 S ^ K ? . w 2 ) = 1 


m 


m 


■ I ■ 


为不同的 


nt 


3. 确定下列多项式在 2 上的分裂域及其次數。 


PiPimudj 


0 ) 


X 


( 2 ) 


-2 r -2^+4. 

(3)^ -1/ 为素数。 


X 


8.证明72°角可三等分 . 


解掌握分裂域的慨念和表示方法。 

0) / + i = (/ + il 


证应用角可三等分定理 


li 可求出此多项式的根为 


首先糊 纖学的 方法儀 >用底_細 

^ = cos 24° Jlk 可作出的充分必要条件是下列方程 


X - X 




i+'S 


= ±l ， 


X 


X 


3,4 




2l 


2 i 


V 5-1 


所以得 E f = Qyii \ ( E f .. Q ) 

-2 x -2 x 2 +4 = 


- 3 a - - 


^-2 p -2) 3 可求出此多项式的根为 


( 2 ) 


X 


在 e _72> ew 5) 上可约. 

用试根法或用代定系数法可求出此方程 ew 5) 上有根 
所以72°角可三等分。 


姬 卜1±.、5, 


V '5 +l 


u = 士及 




X 


X 


X 


3 


4,5 


不难证明 s f = Q [' mi ^ 

所以 ( E f : Q ) = U . 

(3) -1)0,0)，其中％ W 为;欢分圆多项式。设& 是％ W 的一个根，贝 1 J 

W 的所有根都在2(幼中，所以巧= 2( 冰（巧: 2) = (2(4 - Q ) = p 


0 


一 1。 


































































































































3. 户 为素数 4 0? -1)!= -l(mod p)o 


4. tf ( x ) 


le Z 3 |i ] 在上的分裂域 


解熟悉分裂域的慨念和利用本节定理 1 的结果。 

由于 /0) 在以郝不可约，由本节定理 l ， Z3 [% 2+1 pl 且 

/ ⑴在此域上的根，且有 z 3 (㈤ 
另一方面，曷见 (^: 士 ) = 2 ， 


证涉及 mod ^的同余式的问题，可考虑在 cM = ;：_的有限域中求解 
考虑有限域 &上的 多项式由于 U ."， 户-1恰是 
/0)的;：_-1个根，故有 

比较两边的常數项得^-1)!=-1 ; 这是域中的等式，写成整數形式即为 

(^-1)!= -l(mod^) 


c- 


AW 


A (2 3 (4：2 5 ) = ^ 


X 






5. /( z ) e i ?[ z ] 不可约， = a 证卩^/0)在其分裂域上无重根。 


0 


证利用多项式有重根的条件。 

医 I / O ) 在/^上不可约，又由于 ciP = 0，得 deg / 0) = n - 1 3 故在 i 7 上 
(/ O ) ，/ 1 0)) = 1，此式在/ o ) 的 分裂域丑 f 上也成立 （ 从最大公因子定理 

可见）。所以/0)在其分裂域上无重根。 

(如果# 0，则 degf '( x ) = « - 1不一定成立。 ） 


4. 求多项式/(为 


le 处庇它的分裂域中的全部根 


+ 


=X 


0 


解根据本节定理3,苜先将分解为不可约因式，然后求出每一个不可约因式 
的所補 


0 


很曷证明/(为 = F + 1在2 3 [: ^]上不可约。又由已知的定理 ，: t = x + [ f ( x))t 
/ W 在其分裂域上的一个根，根据本节定理3, /⑴的全部根为 

J ⑴ I x 


6.chF=p, 多项式 /⑺ e i? ⑺不可约，证日段 f ⑺在七上 有重根 o /⑴可 
表为 Y 的多项式。 


-3 


-9 


(/W) 


: / w > 


X = x + 


=X 


? X = I 


证利用多项式有重根的条件。 

=> ： /W 在4上有重根，则 (/ ⑴， / ⑴ )" ^ 但因 deg/ ⑴< deg/O) 和 / ⑴不可约， 
必有 /⑺ = 0 ,设 


可以化筒为 


q = $ ^2 = ^ + 2 3 ^ = 2 x 


-X 


0 


H-1 


f(x) = a^ +a^x 


+ … + 




4 


X 


5•求5 = 


的所有本原元. 


H-1 


K-2 




(乃一 U 


+ 


■■■+a 卜 


nx 


H 


X 


4/ ㈡ = off = o ? ^ = i ? 

因而当 免 # 0 吋有七 = 0。 由于 ciP =户 ，得 无# 0( mod ;?) 吋有 = 0 

所以 /0)= g (?)。 

<=： / u ) 可表为^的多项式。 

则 / W = 0，（/(4/⑺)=/⑴ M ， 所以 / W 有重根。 


具 


■ ■ ■ 


解复习本原元的慨念 


z 3 w 


\= GF(3 2 ) = {0X2, x 7 2x,x + 1^ + 2 7 2x + U^ + 2) 7 

其中元素均为模+1的同余类，为筒单起见，不用同余类的记号.它们的运算也是 
模(？+_算. 

本原元即为乘法阶为3 2 -1 = 酌元素 .先算一下本原元的个數 ; 由本节结果，知 
GR 3 2 ) 中本原元的个數为 -1)= <8) = 4.对 G ^(3 2 ) 的元素逐个进行计算，可得 
GR 3 2 ) 中全部本原元为 


E = 


X 


•3 


1 •证甲 

(2) V^e F 


= «■ 


有 (Z 々 ） ： zj 






: t + l，x + 2 ? 2 a-+ 1, 2x + 2. 


证熟悉有限域的不同的表示方法和基本性质。 

0 ) 考虑有限域的商环表示。任取一个 & 上的〃次不可约多项式 〆 : a 

所以 : H 

C2) 利用有限域的子域的性质（定理 4 〕 

由于 Z/a) 是的子域，由定理 4 ,得必有某个 

又有上面已证明的 （1 ) ，得 {z p (u) : Z 
所以 {Z p (u):Z p )^ 


6. 设咖是&上次苜1不可约多项式，则 
办)是&上的 ”次 本原多项式公 w " _1 -1, 但办)不能整除/ -\ym < p s - i . 


则 F 




=« 


pMY 


P 


o 


使2>) 


F 


m ： mn 






p 




= m ， 


证熟悉本原多项式的慨念： ▲ 本原元的最小多项式。 

=>：设^)是&上的《次本原多项式，它的裉都是《次本原元，都在 GP ( 〆 ) 中，因而 




广 1 


《 W 兄 


_ 1。 


2. 构造125和64个元素的有限域，并用图形表示它的子域。 


若有 〆 -1 使 ㈣ (/ -1)，任取 ㈣ 的一个根％则/=1,则与 
矛盾。所以， Vm < 〆 -1 有办)不能麵 / -L 

iS 咖卜不能 整除， - i ， v ™ 〈，- 1， 可令; r ’- 1 - 卜;? (#)，任取 

办)的一个 根％ 则 y n_1 = i ， 但 Vw < 〆 -1 有/ #1，故 a 是《次本原元，所叫 w 
是&上榀次本原多项式 


=广1 


解掌握有哏域的构造方法。 

(1) 125 = 5 3 ,在 Z 办]中取一欢不可约多项式，例如 

/W = 

对欢多项式要判断是否可约最容曷了，只要检验它在 Z 5 上是否有根。 
得域 GF [5 3 ) 

仏中 3 的非平凡子域只有撕(分 

(2) 64 = 2 6 ，在2 2 [: v ] 中取一欲不可约多项式，例如 

/00 = 

要证明它不可约，需费一些工夫。 

得域 GF [2 6 ) = Z ^ x J 

G -吨 6 的非平凡子域有撕⑵， GF [ 2 2 \ GfI 2 3 1 


+ A - + 1， 


X 




，就是 12 5 阶域 


i) 


+ jT + 


+ 又 + 1 ， 


X 


，就是 64 阶域 


1) 


o 


?r + x + 





























































































7 . 设〃次不可约首 1 多项式的个数，证明 


m 证明中全部〃次不可约多项式和〃次本原多项式可通过分解 
/w = ，-诚不可约因式翻 


( 1 ) 




P 




0 


(_2) 由 il— 反洧公 式 ; ： / ⑻ = Sg ⑷=> g0) = Z Xd)/ 今求 4 0) 的公式。 


d 


ii|» 


d h 


证我们在前面己用到这个结论 
i 如 W 是中任一个漱不可约多项式，它的全部根都在许 

故得由于不同的《次不可约多项式无相同的根，设有 d 
次不可约多项式：乃相，则它 ffffi 素，故 

aWaW …乃 W|/W ， 

又由于之屮虎唯一分解环，所叫可通过分解 

/w = ，-诚不可约因式翻 

全部^ :本原多项式可从全部〃次不可约多项式中选取 


0 


证通过该题进一步了解有限域的每一个元素的性质和反洧公式的应用。 

(1) 由于所以要证明该题，就是找到 Gi ^ M 诈的元素的最小多项式的 


ft 质 0 


n 


设邊 0 片 〆^ 的任一元素，则心 O) 是 0^( ，的一个子域，由有限域的子域 
的性质，得 Z ? (i.7) = JS.^3^, 故濃某个多项式的根。反之，任何 

一个 4+p: 不可约多项式的根均在 GF[p^ 

的根。综上得 


，且任何两个不可约多项式投有相同 


0 




H 


P 




o 


⑵由尬_£■反淸公式得 

n 

也 〜⑷ = 2 潮 〆 ， 


d\7i 


所以有 


1. 写出 o 5 ⑺和 0 6 0) 




々⑻ = -^ EA d ) p d 。 


?2 


d m 


解复习分圆多项式的概念和求的方法。 

« 次分圆多项式 o s ( 幻是以 ^ 次原根为根的多项式，它的次数为 〆 办可通过 

分解 / -1 得到。 


8.求&上所有4次不可约多项式和本原多项式。并说明判断一个不可约 
多项式是否是本原多项式不的方法 


(1) 由于5是素数，故 0 j( >) 

(2) 妒 （ 6) = 2, 故 deg 、 t 、 6 (x) = 2. 


. = a ■"+ r + + j +1. 


o 


2 M 


解首先计算 4 次不可约多项式和本原多项式的个數，然后对 
分解因式，求出所有破不可约多项式，从中 排除非 本原多项式。 
由公式得4次不可约多项式的个数为 


-1 = 


+ ^ + 4 


一 1 


X 


X 


X 


所以得 


0 6 ⑴= x 


+ x + L 


h (4) = = tUO )2 4+ A &2 2 + X 4) 2 


2■证明 




7t 


-1 = 


X 


cz14 


d B 


0) 


16-4 


+ 




证利用两边可互相整除来证明相等。 


4次本原多项式的个数为 


2rr. 


/-1 在 C 上的全部根的集合为 G = 

Vje G ， 设 o + (4 是 :• 的乘法阶，贝 llo + (4 卜，令 d =;/( 冰则 1 是 OjW 的根。故有 

:?-1)卩_$。0)。 

d\?t 

反之，对任何 中八 x) ， d 卜的根都是？ - 啲根，故有 O d (x) 〆 -l\ 又 ，不同的 

因此 ] ""[hwll? - A 


I = 0,1,---,^ -H ， 


H 


e 


% - 

对产 1 -份讓式 

-l = i 

( a --1)(; t 4 +?+; c 2 +；[ + 1): 




+ / + j + iL 10 + ^ j + i 


15 


-1 = 


X 


X 


1)1 / + I 7 + J 5 + I 4 + A- 3 +x + \) 


X + X + 




M 


i)( 


\)\/ +K 3 + })/ +X+}\ 


X + x~ +x + x + 


+ X + 


分圆多项式无相同的根， 


得到3个不可约多项 式为: 




q ^ x ) = / +/■ + / +^ + 1 ? 
q 2 ( x )= x ^ x ^\, 
q 3 {x) = / +x + \. 


综上，等式成立。 


3.证明85边形可作出 


由本节习题第6题知 ☆⑻ 不是本原多项式，所以4次本原多项式为 


证筒单运用〃边形可作出定理。 

由于 85 = 5 x 7， 

其中5 = 2 2 +1，17 = 2 2 " + 1均为 Ar 顯 f 素数，所以 S 5 边形可作出 


l ⑶ =xW 

q 3 {x) = j 4 +x + \. 


o 


9. 证明 Gi ^ B ) 中每个元素都是;*幂也是;*方根 


证利用 GR /) 上的自同构。 

考虑 GR /) 上的变换^夕， 

由本节性质 （1) ，知上的自同构。因而 
We GF ( y \ 3 ^ eGF ( d 夕，所以邠沖每个元素都為次幂 
另一方面， WueGFfy ), f ( u ) = u ? eGF ( p s ),^ u p = A 则^是崩户次 

方根。所以 GR / 沖每个元素都是^次根。 


0 




























































4. 利用分圆多项式的根作出正五边形。 


补充题：证明3维几何空间中正 n 面体只有5种. 


h — p - 

uL : 


解我们在习题1.沖己经用初等數学的方法做过此题，现我们用分圆多项式 
再来做。 


⑴设面数 为&每 面为正 m 边形，每个顶点与^条边相连. 
则顶点数为边数为代入欧拉公式/ 


« =:分圆多项式为 
设 o •是一个根，则 


+ J +1 ? 


r + a - + j 


k 




2 


-——+沒= 2 


y y + ☆■+ 1 = 0, 


+ 


t 




4^ 




+ 1 = 0 , 


+ —— 


+ 以 +― 


得 n 






2 m + 7 Jc - mt 


2 ir. 2rr. 

— Z — 2 


2 cos ^ ? 则 / 满足方程 


(2) 求整数解 


令 


5 


5 


y = tr+ — 


+玢 




& 






4 k 


M 


+7-卜0, 

V '5-1 

厂 T 

.'/5 -1 


m = 3 ? 


7 


n 




6 — t 


得正解 


，进一步得 


k = 3 ? n = 4; k = 4 ,n = 8; 


k = 5 ,n = 20 


Ik 


2 yT 


，得 


4 ? 


m 


n 




cos —— = 






4 -七 


从而可作出正五边形。 


k = 3 ? n = 6; 


4僉 


，得 .t = 3 ,n = 12; 


m = 5, 


n 


补充题第一部分 

补充题第一部分(预备知识）习题解答 

补 充题: 通殴氏向量空间中有且最多有/ I +1个互夹纯角的向量. 


10-3^ 


4》 


，无解# 


m = 6 ? 


n 


12 -4 k 
4,6,8，12,20 共五种 I 


/. n 




H -p" 

证: 


⑴先证存在 tt 对〃作归纳 。/I =1显然成立。 

下设>1，由归纳假设,个互夹钝角的向量 

/ = 1 ? 2 


补 充题: 由两个2阶元生雌有限群同构于【 4 或_巧 




a 


a 


n 


3 . 2 , 


inA ? 


设 G 二 ( a , h ) 

令 r 二成由 G < oo , 可设 o ( r ) 

( 1 ) 当 n = 2 ， ^\G = { e , a , b , ab }= K A 

( 2 ) 当以 3 , 由于 k = _ = _ 力 〕 = 因而 G 可表为 


[ a ) 二。 ( b ) 二2 ， G < 


h -p" 

ILt ： 


o 0 


0 


在中取 


a 


a 


n 


i2 ? 


加 -1 ， 


-n 


A +1 二 (OA ……，0厂1) 


其中0<办< 


max \\ a ： , a , 

i 邮 ? J 


1 <j <] <n + l 


{， VU r = o ， i ， 


G 




(2) 再证最多存在 a +1 个互夹钝角的向量。 

对作归纳法. 2 /I 二 1显然成立„下设 R > 1 


lr , bo ( r ) = n ， o ( b ) 二 1 ， Kbr 二 D n 


反证法。假设中有％ a 2 
则可设 a ^{ 


互夹钝角，取一组标准正交基 

/ = 1 ， 2, ■■■■■■ ? K + 1. 


S n-V E n = a n^l 


h +2 


a ‘ 


Ch 




i ： 


(0 , …… Ali 

由 “， a ，) < 0 ,㈣ / V 得4 < 0，乞 


n+2 ~ 


n 


< - b 上 


(1 < i <j <n + 1 ) 


⑴设 q 二 


neZ 是舒獬雜_，删__附2阶元生成 




1 ] ; - 1 又 ji +1 


a , 


!1 ? 4.2 ， 


] 3 ?卜 


( 2 ) 由两个 2 阶元生腿无爾同构于 G ,. 




<0 il<i < j < n +]) > 


证: 


即 H …… ， A +1 在及 m 中互夹钝角，与归纳假设矛盾。 
存在倾明随接方法 


W \ o ( A ) = o ( B ) = 2 


显然 ㈣ :匕巧 


1 


a 2 


n 


n 


n 


n 


反之，由于 AS 


n 




0 R 




0-1 


a 2 = ~ rl ? 


/. G { Q < A , B > 

( 2 ) 设 0 = ( a , h ), o ( a ) - o ( b ) - 2 ? G 

JK'Jra = aba - ar ' G 可表为 G = {r 


n 


n 


— oO 


令 r 二 at 、 

而 0 【 ={ R \ AR n \ neZ } 
/_ G ^ G { 


n 


71 


n e Z } 


,ar 


，一 1 


QL — 






n 


n n 


n 


、 ht、li 士 i 


n+1 


‘斗充题⑷: _): i 且 a > n <i >: ㈣ J _) ■ /(/? v () 


2 n -2 - n - 2 


< 0,(1 < i .< j < n ) 


n n 


n 


SU<o 

n、k Jn n 小 i 























证法 1 : 

由于 ( 以） 

另由 （ ab) 

na k = b 


令 o(ab) = k ， [OT ， ’i] = nm /(m ? n) 


补 充题： S £( 2 ， r > 可 由一个 3 阶元 与一个 5 阶元生成 


0?V3] 


= a 


= e 


0 


-1 




k 


k b k 


证：取 g 


o ■■， 。(0 二 4 ，。 ( 尸 )= 3 


P 二 


=a 


=e 


-1 0 


—k 


1 o 


v SL (2 y Z )=< A,B > 


■ 

由 


<b >= {e }， 得 


.4 = 


B = 


< a > o 


0 1 


k 


-k 


— h 


a 


— e 




v =Q ? Ar L BA 

■■• < Q,P >c< .4 ? S > 

fl o 、 

另一方面 (2 尸二 ，， 二 b，pq 二： ^ ^ a a ^> q a p 

v 1 L y v u 1 y 

■_■ < Q, P >^<A,B > 

•■•SL(2 ， Z)=<P ， Q> 


m I k^n 1 

综上得 = t = 

证法 2: -^'o(ah) = k，d = (m ， n 、， m= m^d= n x d ) = 1 

得 k~ I m^d 


1—1 


二』 


77272 




m 


m— n — 


由 


d 


d b 


d 


=a 


= s . 


d 


反之，由 (d 产 3 =占 
可 - 令 ： .k = (ah) 

综上得：念 = dn\n 


km 


1 1, 同理叫 I k 


=s z ^> n 


k 


k b 


k 


神 充题: o ； 中任-■魏可織两个 2 阶元之积(-个浦觫 M 傾射之积) 


= a 


= e 


1 


(m ? n) 


证：设 A 为旋转变换 ： A = a ( 為 &) ，令 € ：二 cos 8 ,s= sin 沒 


0 


-10 0 


0 


c - s 


- c 




0 


G. C z £' n ，b [ A- 


补充题：证明三 


T1 > 3 


则存在正交矩阵尸使 P' 4 P 二 


0 


0 1 0 


0 


s c 


s c 


h 


a 


0 0 1 


0 0 1 0 0 1 


证: 


-10 0 

S = 尸 0 10 P'\ 

0 0 1 


0 


- C 


S 


^}=(pu^) 


⑴首先确定 HD 
设 0 为 A 上任意一个同构，则有 

A ) - Pky (^ y n ) - 1 炉 () T o ) = 冗 iJ 二 0 … ra — 1 

贝 1 I (k,n)- 1 ? k,l - d 』 ■一 1 } 


{Pi^i = o 山 




0 P 一 1 


71 


72 


贝 I 丄 4 = BC ， 


C •二 P 


s c 


0 0 1 


S ? Cea. 

补充题第二部分 ( 环论）习题解答 




C 


E y 






(2 ) 令 G 


<2 E Z- n ji 1 E: Z 


n 


h 


a 


引理 l : 设 aMo 中的既约元，贝 I 嫌且遞整除-个素数。 


1 0 


/: 叫 

显然 / 是双射。易证 


(AutD n —> G) 




I k 


凡， A 为素数， 

由的唯一分解性， a 为素元， 故必有某个巧使 ^| 义 .. 
在证唯一 ; f 生： 设 a I 为素数 ) ，则 a I 因而得 p 

故 > 由。唯一决定。 


证 ： 设 a = ■ a + bij v ( a ) = 


+办 


aa = a 


= P1P2 


■ ■ ■ 


1 0 

A '^ 1 ^ 2 ) W 2 +1 1 咏 2 


1 0 


0 


■'■ /(^；! ' ) - /(^，4 )f( ( Pk 1 ,l 1 ) 

/. AutD^ = G 


= aa . 


引理 2 : 设 aE 邓]且 v ⑻ = ( 2 2 + Z ? 2 素数,则 a 是既约元 




b 


补充题 = 证明 ^^[I]= 


士 1 ，办 e Z 


£：= 


证：由于 = { 1 ? — 

Z [ i.f \ OXZ [ z ]) 有 v (/?) > 1 


o 


£： 


设 


证: 


2 


(%>(%) =素数 


V ( 以） 

故必有、-(叫 ） = 1 或 V (£ 2 T 2 ) = 1 

艮卩以！ e 乙， ( Z [ z ]) 或以 2 e 乙厂 ( 翊 ]) 

/. 以为既约元 


V 




(1) 确定成性质： 
v Z[X] = (l f X% w(l) = l ， 所以 + ) 

可证+ 祆否 则与藏射矛盾 
^cX ^- d ^ a ^ X + d ) = X ， c(aX + Z ?) + d = jc ; %ac = 1 ，.' a = 1 或 一 1 

ik ( j ( X )=^+ b,E = ±lbeZ 

因而 柯表为 〜 , 〆/ ⑺ ) = /㈣ + 的 

(2) 写 lHAutZ[X] 

m^tZ[X] = ^ £i b \E=±lbeZ^. ib (f(X)) = f(^ + b)} 


c2 € Z 


= C 3 , 


引理 2 ■:设 a = <2 + &，心 0 则 a : 是既约元 WW =素数 


□ 


证： e : 由引理二 

=>: 设 a + 祝为既约元，必有 (a，/?) = l, 反证法， \^a 2 -\-b 2 =pq,p>iq>\ 

可 i 知为素数 BPaa = ^ f 
va 为素元，由|网得或 a|g 
千是得 p = aa^q 


( 3 ) 证明也間 X ]三 




素数 


= aa , :. aa = 


E 


(主要证保运算) 


易证是双射 


引理 3 :设 p 为大于 2 的素数， 0 ( modp ), 




£ 


p-1 


Mxr ^ ( 2 ( mod 灼在 z 中有解的充要条件是 


Umodp ) 


5 山 1 〜 2 抑 (/(’)） 

/. Aj^Z[X] = {c7 £ ^ b I E = ±1 ，办 E zj: 


(/(y + b . 2 ) 二 f (s^X + h) + h 2 ) 

1 办 2 +响 


a 


=(j 


吐 M 


A 




S l S 2 


)= 炉(〜 1 力 1 )炉(心 2 力 2 ) 









引理 4: 若素嬰 ㉟ = l(mod4) ， 则 p 不是 Z[z] 中的既约元。 


(mod;3) 在 Z 中有解 _ T 设 A 是一个解： h 2 =a(modp)^[ 

^ fl_1 (mod /?)，由于 a # O(mod p) ht Q(modp) 

■■■M 一 1 三 l(mod ;〕） 


证 ： =>.: 


x = a 


严 i 


a 


证：彳知 = 4.^2 +1，于是 (-1) 

方程 x 2 = - l(mod p ) 有解，即有 a e Z 使 

lfmodf )， 艮 Pa 2 +1 = kp = (a + i )( a - i ) 

于是得 I (£2 + i){a - i ) 旦^ 不整除 +() 或 (a - i ) 
.-. p 不是素元，也非即约元 


1 ，由习题 3.5. 6, 


l(mod p\ 

当 p = 4 ra + 3 时， 


<=:a 


a 






(c 2 n+1 \ =c 2 (mod p) 


2n+l 


2n+2 


l(mod 夕)故 

是叉 2 e a (mod 户 ) 的一个解 . 

当 p = +1 时， 由千 a # 0(mod p)，a 达 Z 


a " = a 


a 


n+l 


a 


若 d +/〕 2 = 素数 ) > 2, 则戶 l(mod4) 

证： 首先可&与 . 6 的奇偶性相瓦 

3 而可令 2 = 20=2 沒 +1 

9 - in 2 +4/! + 1= l(mod4) 


引理 5 : 


而 (‘ •) 是循环群，可令 Z; :<C> ， a:C 


2n 


2mn 


则。 


l(modp) 

由 o(C) = 4% 得 4k I 2 腿 ， 2 I m. 

得 C 2! = (C ! f = (2(mod p) 

就是 j 2 = ^(mod 的解 

习题 3.7 解答 

写出由 p ⑻ =1+ x 2+ x 3 生成的所有 （6，3) 码。 

解作下表： 


三 C 


—a 


令 m = 2/ 


0 


: .a 




信息 


信息多项式 


码词 


x3m(x) 


r(x): 


v(x)= 


x3m(x)=q(x)p(x)+r(x) 


r(x) + x3m(x) 


m(x) 


000 


0 


0 


0 


0 


000000 


100 


x3 


l+x2 


1+ x2 + x3 


101100 


010 


x4 


1 +x+x2 


l+x+ x2+x4 


111010 


x 


001 


x2 


1+x 


1 +x+ x5 


110001 


x5 


110 


1+x 


x3+x4 


x+ x3+x4 


010110 


x 


101 


1+ x2 


x3 + x5 


x+ x2 


x+ x2 + x3 + x5 


011101 


Oil 


x+ x2 


x4 + x5 


x2 


x2 + x4 + x5 


001011 


111 


1 +x+ x2 


x3 + x4+x5 


l+x3 + x4+x5 


100111 















































































































































